In coevolutionary 'arms races' between the sexes, the outcome of antagonistic interactions may remain at an evolutionary standstill. The advantage gained by one sex, with any evolutionary exaggeration of arms, is expected to be matched by analogous counteradaptations in the other sex. This fundamental coevolutionary process may thus be hidden from the evolutionist's eye, and no natural examples are known. We have studied the effects of male and female armament (clasping and anti-clasping morphologies) on the outcome of antagonistic mating interactions in 15 species of water strider, using a combination of experimental and phylogenetic comparative methods. Here we present, by assessing the independent effects of both species-specific level of arms escalation and small imbalances in the amounts of arms between the sexes within species, the consequences of a sexual arms race. Evolutionary change in the balance of armament between males and females, but not in the species-specific level of escalation, has resulted in evolutionary change in the outcome of sexually antagonistic interactions such as mating rate.