Dominant genic male sterility (DGMS) has been playing an increasingly important role, not only as a tool for assisting in recurrent selection but also as an alternative approach for efficient production of hybrids. Previous studies indicate that fertility restoration of DGMS is the action of another unlinked dominant gene. Recently, through classical genetic analysis with various test populations we have verified that in a DGMS line 609AB the trait is inherited in a multiple allelic pattern. In this study, we applied molecular marker technology to provide further validation of the results. Eight amplified fragment length polymorphism (AFLP) markers tightly linked to the male sterility allele (Ms) were identified in a BC1 population from a cross between 609A (a sterile plant in 609AB) and a temporary maintainer GS2467 as recurrent parent. Four out of the eight markers reproduced the same polymorphism in a larger BC(1) population generated with microspore-derived doubled haploid (DH) parents (S148 and S467). The two nearest AFLP markers SA12MG14 and P05MG15, flanking the Ms locus at respective distances of 0.3 centiMorgan (cM) and 1.6 cM, were converted into sequence characterized amplified region (SCAR) markers designated SC6 and SC9. Based on the sequence difference of the marker P05MG15 between S148 and a DH restorer line S103, we further developed a SCAR marker SC9f that is specific to the restorer allele (Mf). The map distance between SC9f and Mf was consistent with that between SC9 and Ms allele. Therefore, successful conversion of the marker tightly linked to Ms into a marker tightly linked to Mf suggested that the restoration for DGMS in 609AB is controlled by an allele at the Ms locus or a tightly linked gene (regarded as an allele in practical application). The Ms and Mf-specific markers developed here will facilitate the breeding for new elite homozygous sterile lines and allow further research on map-based cloning of the Ms gene.