In the current study, we performed genetic and cytogenetic analyses of two genetic sexing strains (GSSs), one for Bactrocera dorsalis s.s. and one for melon fly, Bactrocera cucurbitae Coquillett, the first such strains ever constructed in these species. In both strains, the genetic sexing mechanism is based on a pupal color dimorphism (white or brown) and is the result of a reciprocal translocation between the Y chromosome and the autosome bearing the white pupae (wp) locus. Based on genetic analysis and cytological data on mitotic metaphases and larval salivary gland polytene chromosomes, we succeeded in mapping the autosome breakpoints in the two Y-autosome translocations even though the Y chromosome is not visible in polytene nuclei. We show that polytene chromosomes can be used in cytogenetic analyses toward the development of genetic control methods in these pest species. The results of the genetic analysis are in full agreement with the cytological description of the strains.