Owing to its diverse sex types, the cucumber plant has been studied widely as a model for sex determination. In addition to environmental factors and plant hormones, three major genes-F/f, M/m, and A/a-regulate the sex types in the cucumber plant. By combining the bulked segregant analysis (BSA) and the sequence-related amplified polymorphism (SRAP) technology, we identified eight markers linking to the M/m locus. Among them, the two closely linked SRAP markers flanking the M/m locus were the co-dominant marker ME1EM26 and the dominant marker ME1EM23. Further, the co-dominant marker ME8SA7 co-segregated with the M/m locus. With the chromosome walking method using the cucumber genomic bacterial artificial chromosome (BAC) library, we successfully developed a co-dominant SCAR marker S_ME1EM23 from the ME1EM23 sequence. Along with the other two co-dominant SCAR markers S_ME1EM26 and S_ME8SA7 (developed from ME1EM26 and ME8SA7, respectively) in a larger segregating population (900 individuals), the M/m locus was mapped between S_ME1EM26 (5.4 cM) and S_ME1EM23 (0.7 cM), and S_ME8SA7 co-segregated with it.