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.