Updated project metadata. When mitochondrial proteostasis breaks down, quality control pathways including the UPRmt and PINK1/Parkin mitophagy are activated in response. However, beyond the upregulation of chaperones and proteases, we have a limited understanding of how the UPRmt remodels and restores damaged mito-proteomes. Here, we have developed a functional proteomics framework, termed MitoPQ (Mitochondrial Proteostasis Quantification), to dissect the UPRmt’s role in maintaining proteostasis during stress. We discover essential roles for the UPRmt in both protecting and repairing proteostasis, with oxidative phosphorylation metabolism being a central target of the UPRmt. Transcriptome analyses together with MitoPQ reveal that UPRmt transcription factors drive independent signaling arms that act in concert to maintain proteostasis. Unidirectional interplay between the UPRmt and PINK1/Parkin mitophagy was found to promote oxidative phosphorylation recovery when the UPRmt failed. Collectively, this study defines the network of proteostasis mediated by the UPRmt and highlights the value of functional proteomics in decoding stressed proteomes.