Mitochondrial processing peptidase (MPP) is a metalloendopeptidase that cleaves the N-terminal signal sequences of nuclear-encoded proteins targeted for transport from the cytosol to the mitochondria. Mitochondrial signal sequences vary in length and sequence, but each is cleaved at a single specific site by MPP. The cleavage sites typically contain an arginine at position -2 (in the N-terminal portion) from the scissile peptide bond in addition to other distal basic residues, and an aromatic residue at position +1. Mitochondrial import machinery recognizes amphiphilic helical conformations in signal sequences. However, it is unclear how MPP specifically recognizes diverse presequence substrates.The crystal structures of recombinant yeast MPP and a cleavage-deficient mutant of MPP complexed with synthetic signal peptides have been determined. MPP is a heterodimer; its alpha and beta subunits are homologous to the core II and core I proteins, respectively, of the ubiquinol-cytochrome c oxidoreductase complex. Crystal structures of two different synthetic substrate peptides cocrystallized with the mutant MPP each show the peptide bound in an extended conformation at the active site. Recognition sites for the arginine at position -2 and the +1 aromatic residue are observed.MPP bound two mitochondrial import presequence peptides in extended conformations in a large polar cavity. The presequence conformations differ from the amphiphilic helical conformation recognized by mitochondrial import components. Our findings suggest that the presequences adopt context-dependent conformations through mitochondrial import and processing, helical for recognition by mitochondrial import machinery and extended for cleavage by the main processing component.