The Brassica napus oilseed rape line, 7-7365AB, is a recessive epistatic genic male sterile (RGMS) two-type line system. The sterility is controlled by two pairs of recessive duplicate genes (Bnms3 and Bnms4) and one pair of recessive epistatic inhibitor gene (Bnrf). Homozygosity at the Bnrf locus (Bnrfrf) inhibits the expression of the two recessive male sterility genes in homozygous Bnms3ms3ms4ms4 plants and produces a male fertile phenotype. This line has a good potential for heterosis utilization but it is difficult to breed heterotic hybrids without molecular markers. To develop markers linked to the BnMs3 gene, amplified fragment length polymorphism (AFLP) technology was applied to screen the bulks of sterile and fertile individuals selected randomly from a population of near-isogenic lines (NIL) consisting of 2,000 plants. From a survey of 1,024 primer combinations, we identified 17 AFLP markers linked to the BnMs3 gene. By integrating the previous markers linked to the BnMs3 gene into the genetic map of the NIL population, two markers, EA01MC12 and EA09P06, were located on either side of the BnMs3 gene at a distance of 0.1 and 0.3 cM, respectively. In order to use the markers for male sterile line breeding, five AFLP markers, P05MG05, P03MG04, P11MG02, P05MC11(250), and EA09P06, were successfully converted into sequence characterized amplified region (SCAR) markers. Two of these, P06MG04 and sR12384, were subsequently mapped on to linkage group N19 using two doubled-haploid mapping populations available at our laboratory derived from the crosses Tapidor x Ningyou7 and Quantum x No2127-17. The markers found in the present study should improve our knowledge of recessive genic male sterility (RGMS), and accelerate the development of male sterile line breeding and map-based cloning.