In sexually reproducing animals, male and female reproductive strategies often conflict. In some species, males use aggression to overcome female choice, but debate persists over the extent to which this strategy is successful. Previous studies of male aggression toward females among wild chimpanzees have yielded contradictory results about the relationship between aggression and mating behavior. Critically, however, copulation frequency in primates is not always predictive of reproductive success. We analyzed a 17-year sample of behavioral and genetic data from the Kasekela chimpanzee (Pan troglodytes schweinfurthii) community in Gombe National Park, Tanzania, to test the hypothesis that male aggression toward females increases male reproductive success. We examined the effect of male aggression toward females during ovarian cycling, including periods when the females were sexually receptive (swollen) and periods when they were not. We found that, after controlling for confounding factors, male aggression during a female’s swollen periods was positively correlated with copulation frequency. However, aggression toward swollen females was not predictive of paternity. Instead, aggression by high-ranking males toward females during their nonswollen periods was positively associated with likelihood of paternity. This indicates that long-term patterns of intimidation allow high-ranking males to increase their reproductive success, supporting the sexual coercion hypothesis. To our knowledge, this is the first study to present genetic evidence of sexual coercion as an adaptive strategy in a social mammal.