Removing individuals from a wild population can affect the availability of prospective mates and the outcome of competitive interactions, with subsequent effects on mating patterns and sexual selection. Consequently, the rate of harvest‐induced evolution is predicted to be strongly dependent on the strength and dynamics of sexual selection, yet there is limited empirical knowledge on the interplay between selective harvesting and the mating systems of exploited species. In this study, we used genetic parentage assignment to compare mating patterns of the highly valued and overexploited European lobster (Homarus gammarus) in a designated lobster reserve and nearby fished area in southern Norway. In the area open to fishing, the fishery is regulated by a closed season, a minimum legal size and a ban on the harvest of egg‐bearing females. Due to the differences in size and sex‐specific fishing mortality between the two areas, males and females are of approximately equal average size in the fished area, whereas males tend to be larger in the reserve. Our results show that females would mate with males larger than their own body size, but the relative size difference was significantly larger in the reserve. Sexual selection acted positively on both body size and claw size in males in the reserve, while it was nonsignificant in fished areas. This strongly suggests that size truncation of males by fishing reduces the variability of traits that sexual selection acts upon. If fisheries continue to target large individuals (particularly males) with higher relative reproductive success, the weakening of sexual selection will likely accelerate fisheries‐induced evolution towards smaller body size.