Sexual selection is a major force influencing the evolution of sexually reproducing species. Environmental factors such as larval density can manipulate adult condition and influence the direction and strength of sexual selection. While most studies on the influence of larval crowding on sexual selection are either correlational or single-generation manipulations, it is unclear how evolution under chronic larval crowding affects sexual selection. To answer this, we measured the strength of sexual selection of male and female Drosophila melanogaster that had evolved under chronic larval crowding for over 250 generations in the laboratory, along with their controls which had never experienced crowding, in a common garden high-density environment. We measured selection coefficients on male mating success and sex-specific reproductive success, as separate estimates allowed dissection of sex-specific effects. We show that experimental evolution under chronic larval crowding decreases the strength of sexual and fecundity selection in males, but not in females, relative to populations experiencing crowding for the first time. The effect of larval crowding in reducing reproductive success is almost twice that in females than in males. Our study highlights the importance of studying how evolution in a novel, stressful environment can shape adult fitness in organisms.