In plant mitochondria, the 5′ ends of many transcripts are generated post-transcriptionally. We show that the pentatricopeptide repeat (PPR) protein RNA PROCESSING FACTOR 4 (RPF4) supports the generation of extra 5′ ends of ccmB transcripts in Landsberg erecta (Ler) and a number of other Arabidopsis thaliana ecotypes. RPF4 was identified in Ler applying a forward genetic approach supported by complementation studies of ecotype Columbia (Col), which generates the Ler-type extra ccmB 5′ termini only after the introduction of the RPF4 allele from Ler. Studies with chimeric RPF4 proteins composed of various parts of the RPF4 proteins from Ler and Col identified differences in the N-terminal and central PPR motifs that explain ecotype-specific variations in ccmB processing. These results fit well with binding site predictions in ccmB transcripts based on the known determinants of nucleotide base recognition by PPR motifs.