The sterile insect technique (SIT) is an environmentally safe technology to control insect pests. To improve this technology, genetic sexing strains (GSS) have been developed for the Mediterranean fruit fly, Ceratitis capitata. Such strains are based on Y-autosome translocations linking a selectable marker to the male sex and their long-term stability, especially under large-scale mass rearing conditions, is threatened by genetic recombination in the heterozygous males. We have measured male recombination in order to be able to construct GSS that are more stable. Our results show that male recombination occurs at very low frequencies, that is, below 1% per generation. Furthermore, recombination in medfly males occurs premeiotically. By selecting strains where the Y-autosome translocation breakpoint and the selectable marker are closely linked, the deleterious effects of recombination on the stability of GSS can be minimized. In such strains recombination is reduced by ca. 80% as compared to previously studied GSS. Although recombinants still occur at very low frequencies they still pose a threat to the integrity of the sexing system if they possess a selective advantage. Under mass rearing condition such recombinants will accumulate according to their relative fitness and additional measures, such as improved mass rearing strategies, are required to preserve the accuracy of the sexing system. As a conclusion it is shown that current GSS are stable enough to allow mass rearing at levels exceeding 1000 million male medflies per week.