When selection favors sexual dimorphism, high-fitness parents often produce low-fitness progeny of the opposite sex. This sexual conflict is thought to overwhelm the genetic benefits of mate choice because preferred males incur a cost through the production of low-fitness daughters. We provide a counterpoint in a lizard (Anolis sagrei) that exhibits sexual conflict over body size. By using mate-choice experiments, we show that female brown anoles produce more sons than daughters via large sires but more daughters than sons via small sires. Measures of progeny fitness in the wild suggest that maximal fitness payoffs can be achieved by shifting offspring production from daughters to sons as sire size increases. These results illustrate how the resolution of sexual conflict can restore the genetic benefits of mate choice.