The interaction of plant mitochondrial and nuclear genetic systems is exemplified by mitochondria-encoded cytoplasmic male sterility (CMS) under the control of nuclear restorer-of-fertility genes. The S type of CMS in maize is characterized by a pollen collapse phenotype and a unique paradigm for fertility restoration in which numerous nuclear restorer-of-fertility lethal mutations rescue pollen function but condition homozygous-lethal seed phenotypes. Two nonallelic restorer mutations recovered from Mutator transposon-active lines were investigated to determine the mechanisms of pollen fertility restoration and seed lethality. Mu Illumina sequencing of transposon-flanking regions identified insertion alleles of nuclear genes encoding mitochondrial ribosomal proteins RPL6 and RPL14 as candidate restorer-of-fertility lethal mutations. Both candidates were associated with lowered abundance of mitochondria-encoded proteins in developing maize pollen, and the rpl14 mutant candidate was confirmed by independent insertion alleles. While the restored pollen functioned despite reduced accumulation of mitochondrial respiratory proteins, normal-cytoplasm plants heterozygous for the mutant alleles showed a significant pollen transmission bias in favor of the nonmutant Rpl6 and Rpl14 alleles. CMS-S fertility restoration affords a unique forward genetic approach to investigate the mitochondrial requirements for, and contributions to, pollen and seed development.