The use of population genetic variability in present-day selection schemes can be improved to reduce inbreeding rate and inbreeding depression without impairing genetic progress. We performed an experiment with Drosophila melanogaster to test mate selection, an optimizing method that uses linear programming to maximize the selection differential applied while at the same time respecting a restriction on the increase in inbreeding expected in the next generation. Previous studies about mate selection used computer simulation on simple additive genetic models, and no experiment with a real character in a real population had been carried out. After six selection generations, the optimized lines showed an increase in cumulated phenotypic selection differential of 10.76%, and at the same time, a reduction of 19.91 and 60.47% in inbreeding coefficient mean and variance, respectively. The increased selection pressure would bring greater selection response, and in fact, the observed change in the selected trait was on average 31.03% greater in the optimized lines. These improvements in the selection scheme were not made at the expense of the long-term expectations of genetic variability in the population, as these expectations were very similar for both mate selection and conventionally selected lines in our experiment.