m-AAA proteases are ATP-dependent proteolytic machines in the inner membrane of mitochondria which are crucial for the maintenance of mitochondrial activities. Conserved nuclear-encoded subunits, termed paraplegin, Afg3l1, and Afg3l2, form various isoenzymes differing in their subunit composition in mammalian mitochondria. Mutations in different m-AAA protease subunits are associated with distinct neuronal disorders in human. However, the biogenesis of m-AAA protease complexes or of individual subunits is only poorly understood. Here, we have examined the processing of nuclear-encoded m-AAA protease subunits upon import into mitochondria and demonstrate autocatalytic processing of Afg3l1 and Afg3l2. The mitochondrial processing peptidase MPP generates an intermediate form of Afg3l2 that is matured autocatalytically. Afg3l1 or Afg3l2 are also required for maturation of newly imported paraplegin subunits after their cleavage by MPP. Our results establish that mammalian m-AAA proteases can act as processing enzymes in vivo and reveal overlapping activities of Afg3l1 and Afg3l2. These findings might be of relevance for the pathogenesis of neurodegenerative disorders associated with mutations in different m-AAA protease subunits.