Mitochondria must buffer the risk of proteotoxic stress to preserve bioenergetics, but the role of these mechanisms in disease is poorly understood. Using a proteomics screen, we now show that the mitochondrial unfoldase-peptidase complex ClpXP associates with the oncoprotein survivin and the respiratory chain Complex II subunit succinate dehydrogenase B (SDHB) in mitochondria of tumor cells. Knockdown of ClpXP subunits ClpP or ClpX induces the accumulation of misfolded SDHB, impairing oxidative phosphorylation and ATP production while activating “stress” signals of 5′ adenosine monophosphate-activated protein kinase (AMPK) phosphorylation and autophagy. Deregulated mitochondrial respiration induced by ClpXP targeting causes oxidative stress, which in turn reduces tumor cell proliferation, suppresses cell motility, and abolishes metastatic dissemination in vivo. ClpP is universally overexpressed in primary and metastatic human cancer, correlating with shortened patient survival. Therefore, tumors exploit ClpXP-directed proteostasis to maintain mitochondrial bioenergetics, buffer oxidative stress, and enable metastatic competence. This pathway may provide a “drugable” therapeutic target in cancer. As the powerhouse of the cell and a pivotal hub for oxidative stress, mitochondria must tightly control the state of the proteins that they contain, quickly eliminating misfolded, aggregated, or otherwise damaged proteins. Here, we show that tumor mitochondria manage their set of proteins by assembling an integrated network of protein homeostasis, or proteostasis, that controls both the folding and degradation of proteins. This protein complex is formed by the unfoldase-peptidase ClpXP, survivin, and the Hsp90-like chaperone TRAP-1, and regulates the function of the oxidative phosphorylation Complex II subunit succinate dehydrogenase B (SDHB). We find that interference with this process impairs energy production, promotes oxidative stress, and shuts down critical downstream signals important for tumor cell proliferation, invasion, and metastatic dissemination in vivo. Our results suggest that the mitochondrial proteostasis network may offer therapeutic opportunities in advanced disease.