Cytoplasmatic male sterility (CMS) is the basis for commercial hybrid seed production of rye. Nuclear restorer genes are indispensable for a complete restoration of fertility of the CMS lines. The drawbacks of current European restorer lines require the utilisation of new genetic resources that have been recently detected in an Iranian primitive rye population (IRAN IX) and an Argentinean landrace (Pico Gentario). The introgression of these effective restorer genes (Rfp1 and Rfp2, respectively) into breeding material can be facilitated by marker-assisted selection. Using two F(2) populations based on crosses between the non-restorer inbred line Lo6 and the restorer IRAN IX, as well as Pico Gentario, RAPDs and AFLPs were screened and led to a closely linked marker set for each of these genes. The conversion of the closest markers into fragment-specific sequence-characterised amplified region (SCAR) markers resulted in flanking ranges of 2.9 cM (Rfp1) and 5.2 cM (Rfp2). The application of these markers in backcross programmes is discussed.