The high mutational load of mitochondrial genomes combined with their uniparental inheritance and high polyploidy favors the maintenance of deleterious mutations within populations. How cells compose and adapt to the accumulation of disadvantageous mitochondrial alleles remains unclear. Most harmful changes are likely corrected by purifying selection, however, the intimate collaboration between mitochondria- and nuclear-encoded gene products offers theoretical potential for compensatory adaptive changes. In plants, cytoplasmic male sterilities are known examples of nucleo-mitochondrial coadaptation situations in which nuclear-encoded restorer of fertility (Rf) genes evolve to counteract the effect of mitochondria-encoded cytoplasmic male sterility (CMS) genes and restore fertility. Most cloned Rfs belong to a small monophyletic group, comprising 26 pentatricopeptide repeat genes in Arabidopsis, called Rf-like (RFL). In this analysis, we explored the functional diversity of RFL genes in Arabidopsis and found that the RFL8 gene is not related to CMS suppression but essential for plant embryo development. In vitro-rescued rfl8 plantlets are deficient in the production of the mitochondrial heme-lyase complex. A complete ensemble of molecular and genetic analyses allowed us to demonstrate that the RFL8 gene has been selected to permit the translation of the mitochondrial ccmFN2 gene encoding a heme-lyase complex subunit which derives from the split of the ccmFN gene, specifically in Brassicaceae plants. This study represents thus a clear case of nuclear compensation to a lineage-specific mitochondrial genomic rearrangement in plants and demonstrates that RFL genes can be selected in response to other mitochondrial deviancies than CMS suppression.