Life history theory predicts selection for higher reproductive investment in response to increased mortality among mature individuals. We tested this prediction over the period from 1978 to 2013 for three populations of Atlantic cod (Gadus morhua) off Newfoundland. These populations were heavily fished for a long period. We considered changes in standardized gonad weight as a proxy for changes in gonadal investment. We accounted for the allometry between gonad and body weight, individual body condition, water temperature, and potential spatial and density-dependent effects. Males display significant temporal trends in gonadal investment in all populations; in agreement with theoretical predictions, these trends show increased gonadal investments during the earlier part of the time series when mortality was high, with the trends leveling off or reversing after the later imposition of fishing moratoria. In contrast, females display patterns that are less consistent and expected; significant trends are detected only when accounting for density-dependent effects, with females in two populations unexpectedly showing a long-term decline in gonadal investment. Our results support the hypothesis that fisheries-induced evolution has occurred in gonadal investment in males, but not in females, and suggest that gonadal investment is more important for male reproductive success than expected in this lekking species.