Mitochondria contain about 1,000–1,500 proteins that fulfil multiple functions. Mitochondrial proteins originate from two genomes: mitochondrial and nuclear. Hence, proper mitochondrial function requires synchronization of gene expression in the nucleus and in mitochondria and necessitates efficient import of mitochondrial proteins into the organelle from the cytosol. Furthermore, the mitochondrial proteome displays high plasticity to allow the adaptation of mitochondrial function to cellular requirements. Maintenance of this complex and adaptable mitochondrial proteome is challenging, but is of crucial importance to cell function. Defects in mitochondrial proteostasis lead to proteotoxic insults and eventually cell death. Different quality control systems monitor the mitochondrial proteome. The cytosolic ubiquitin–proteasome system controls protein transport across the mitochondrial outer membrane and removes damaged or mislocalized proteins. Concomitantly, a number of mitochondrial chaperones and proteases govern protein folding and degrade damaged proteins inside mitochondria. The quality control factors also regulate processing and turnover of native proteins to control protein import, mitochondrial metabolism, signalling cascades, mitochondrial dynamics and lipid biogenesis, further ensuring proper function of mitochondria. Thus, mitochondrial protein quality control mechanisms are of pivotal importance to integrate mitochondria into the cellular environment.