Mitochondrial processing peptidase is a heterodimer consisting of alpha-mitochondrial processing peptidase (alpha-MPP) and beta-MPP. We investigated the role of alpha-MPP in substrate recognition using a recombinant yeast MPP. Disruption of amino acid residues between 10 and 129 of the alpha-MPP did not essentially impair binding activity with beta-MPP and processing activity, whereas truncation of the C-terminal 41 amino acids led to a significant loss of binding and processing activity. Several acidic amino acids in the region conserved among the enzymes from various species were mutated to asparagine or glutamine, and effects on processing of the precursors were analyzed. Glu353 is required for processing of malate dehydrogenase, aspartate aminotransferase, and adrenodoxin precursors. Glu377 and Asp378 are needed only for the processing of aspartate aminotransferase and adrenodoxin precursors, both of which have a longer extension peptide than the others studied. However, processing of the yeast alpha-MPP precursor, which has a short extension peptide of nine amino acids, was not affected by these mutations. Thus, effects of substitution of acidic amino acids on the processing differed with the precursor protein and depended on length of the extension peptides. alpha-MPP may function as a substrate-recognizing subunit by interacting mainly with basic amino acids at a region distal to the cleavage site in precursors with a longer extension peptide.