It is becoming increasingly recognized that fishing (and other forms of nonrandom harvesting) can have profound evolutionary consequences for life history traits. A recent and welcome publication provided the first description of how sexual selection might influence the outcome of fisheries-induced evolution (FIE). One of the main conclusions was that if sexual selection generates a positive relationship between body size and reproductive success, increased fishing pressure on large individuals causes stronger selection for smaller body size. Here, we re-evaluate the sexual selection interpretation of the relationship between body size and reproductive success, and suggest it may in fact be representative of a more general case of pure natural selection. The consequences of sexual selection on FIE are likely to be complicated and dynamic, and we provide additional perspectives to these new and exciting results. Selection differentials and trait variance are considered, with density-dependent and genetic effects on the strength and the direction of sexual selection given particular attention. We hope that our additional views on the role of sexual selection in FIE will encourage more theoretical and empirical work into this important application of evolutionary biology.