Conflicts of interest between mates can promote the evolution of male traits that reduce female fitness and that drive coevolution between the sexes. The rate of adaptation depends on the intensity of selection and its efficiency, which depends on drift and genetic variability. This leads to the largely untested prediction that coevolutionary adaptations such as those driven by sexual conflict should evolve faster in large populations. We tested this using the bruchid beetle Callosobruchus maculatus, a species where harm inflicted by males is well documented. Although most experimental evolution studies remove sexual conflict, we reintroduced it in populations in which it had been experimentally removed. Both population size and standing genetic variability were manipulated in a factorial experimental design. After 90 generations of relaxed conflict (monogamy), the reintroduction of sexual conflicts for 30 generations favored males that harmed females and females that were more resistant to the genital damage inflicted by males. Males evolved to become more harmfulwhen population sizewas large rather thanwhen initial genetic variation was enriched. Our study shows that sexual selection can create conditions in which males can benefit from harming females and that selection may tend to be more intense and effective in larger populations.