Hybridization technology has proven valuable in enhancing yields in many crops, but was only recently adopted in the small grain cereals. Hybrid varieties in barley (Hordeum vulgare) rely on the cytoplasmic male sterility (CMS) system msm1 derived from Hordeum vulgare ssp. spontaneum. The major restorer gene described for the msm1 system is known as Rfm1 and maps to the top of chromosome 6H. To gain further insight into mechanisms underlying male fertility restoration in barley, we used a map-based cloning approach to identify the nuclear gene involved in the restoration mechanism of this hybridization system. Taking advantage of the available genomic resources in barley in combination with a custom-made non-gridded BAC library developed from a restorer line, we cloned and sequenced the Rfm1 restorer locus. The characterization and annotation of the nucleotide sequence for the Rfm1 restorer allele allowed for the identification of the candidate gene for Rfm1. The Rfm1 locus carries a tandem repeat of a gene encoding a pentatricopeptide repeat (PPR) protein. Surprisingly, Rfm1 belongs to the PLS-DYW subfamily of PPR genes known for their involvement in RNA editing in plants organelles, but that to date have not been identified as restorer genes.