The Rf3 gene restores the pollen fertility disturbed by S male sterile cytoplasm. In order to develop molecular markers tightly linked to Rf3, we used amplified fragment length polymorphism (AFLP) technique with near isogenic lines (NILs) and bulk segregant analysis (BSA). A BC1F1 population from a pair of NILs with different Rf3 locus was constructed and 528 primer combinations was screened. A linkage map was constructed around the Rf3 locus, which was mapped on the distal region of chromosome 2 long arm with the help of SSR marker UMC2184. The closest marker E7P6 was 0.9 cM away from Rf3. Marker E3P1, 2.4 cM from Rf3, and E12M7, 1.8 cM from Rf3, were converted into a codominant CAPS and a dominant SCAR marker, and designated as CAPSE3P1 and SCARE12M7, respectively. These markers are useful for marker-assisted selection and map-based cloning of the Rf3 gene.