To reveal the linkage relationship between the Ms locus, a restorer-of-fertility gene for cytoplasmic male-sterility (CMS) caused by CMS-S cytoplasm in onion (Allium cepa L.) and previously reported molecular markers linked to the Ms locus, 11 recombinants selected from 4,273 segregating plants originating from the cross between male-sterile maternal and male-fertile paternal lines were analyzed. Results showed that genotypes of a codominant marker, jnurf12, were perfectly matched with the male-fertility phenotypes in all recombinants, but that this marker was not applicable in diverse breeding lines due to multiple band patterns. For the development of more reliable markers, a 12-bp indel was identified from the sequences which were obtained by genome walking, and was used to develop a simple PCR marker which was designated jnurf13. When 104 diverse breeding lines containing CMS-S cytoplasm were analyzed with the jnurf13 marker, male-fertility phenotypes of all breeding lines were perfectly matched with marker genotypes. To our surprise, phenotypes of 153 breeding lines containing CMS-T-like cytoplasm were also matched with genotypes of the jnurf13 marker which was linked to the Ms locus for the CMS-S system. Furthermore, phenotypes of four F2 populations containing CMS-T-like cytoplasm co-segregated perfectly with jnurf13 genotypes. Allelic segregation distortion was detected in two F2 populations using the jnurf13 maker. The results of this study were in conflict with a previous model for inheritance of fertility restoration in the CMS-T system. Therefore, we proposed a new model based on the data analyzed with the jnurf13 marker, which was in linkage disequilibrium with restorer-of-fertility genes for both CMS systems.