The biogenesis of mitochondria and the maintenance of mitochondrial functions depends on an autonomous proteolytic system in the organelle which is highly conserved throughout evolution. Components of this system include processing peptidases and ATP-dependent proteases, as well as molecular chaperone proteins and protein complexes with apparently regulatory functions. While processing peptidases mediate maturation of nuclear-encoded mitochondrial preproteins, quality control within various subcompartments of mitochondria is ensured by ATP-dependent proteases which selectively remove non-assembled or misfolded polypeptides. Moreover; these proteases appear to control the activity- or steady-state levels of specific regulatory proteins and thereby ensure mitochondrial genome integrity, gene expression and protein assembly.