Sexual selection in general, and sexual conflict in particular, should affect the evolution of lifespan and aging. Using experimental evolution, we tested whether removal of sexual selection leads to the evolution of accelerated or decelerated senescence. We subjected replicated populations of the seed beetle Callosobruchus maculatus to either of two selection regimes for 35 generations. These regimes either allowed (polygamy) or removed the potential (monogamy) for sexual selection to operate. To test for the evolution of intrinsic differences between the two selection regimes, we assayed longevity in replicate cohorts of virgin females and males. Virgin females from populations evolving under sexual selection had reduced lifespan as predicted by the sexual conflict theory of aging. However, this reduction was due to increased baseline mortality rather than an increase in age-specific mortality rates with age. We discuss these findings in light of other data from this model system and suggest that system-specific idiosyncrasies may often modulate the general effects of male-female coevolution on the evolution of aging.