Monoecy is an important goal for melon breeding because of the agronomic advantages it provides to parental lines in that they do not require hand emasculation to develop monoecious F1 hybrids, the latter producing fruits of higher quality. Monoecious phenotype is conferred by the dominant allele of the andromonoecious (a) gene, whereas recessive homozygous plants are andromonoecious. A bulked segregant analysis (BSA) approach performed in a set of 38 double-haploid lines has allowed us to identify an AFLP marker linked to the a gene at 3.3 cM. Following cloning and sequencing of the AFLP fragment, specific PCR primers were designed and used in the amplification of a codominant SCAR marker. Using a backcrossed mapping population of 530 plants, the SCAR marker could be mapped near the a locus (5.5 cM). Size difference between the two allelic SCAR fragments is 42 bp and might be due to a deletion/insertion. The SCAR marker is closest to the a gene identified to date, and can be useful in breeding programs, using marker-assisted selection procedures to screen for sexual types in melon.