In this study, molecular markers were designed based on the sex determination genes ACS7 (A) and WIP1 (G) and the domain in the Fusarium oxysporum-resistant gene Fom-2 (F) in order to achieve selection of F. oxysporum-resistant gynoecious melon plants. Markers of A and F are cleaved amplified polymorphic sequences that distinguish alleles according to restriction analysis. Twenty F1 and 1863 F2 plants derived from the crosses between the gynoecious line WI998 and the Fusarium wilt-resistant line MR-1 were genotyped based on the markers. The results showed that the polymerase chain reaction and enzyme digestion results could be effectively used to identify plants with the AAggFF genotype in F2 populations. In the F2 population, 35 gynoecious wilt-resistant plants were selected by marker-assisted selection and were confirmed by disease infection assays, demonstrating that these markers can be used in breeding to select F. oxysporum-resistant gynoecious melon plants.