BACKGROUND: Aging refers to a decline in reproduction and survival with increasing age. According to evolutionary theory, aging evolves because selection late in life is weak and mutations exist whose deleterious effects manifest only late in life. Whether the assumptions behind this theory are fulfilled in all organisms, and whether all organisms age, has not been clear. We tested the generality of this theory by experimental evolution with Caulobacter crescentus, a bacterium whose asymmetric division allows mother and daughter to be distinguished. RESULTS: We evolved three populations for 2000 generations in the laboratory under conditions where selection was strong early in life, but very weak later in life. All populations evolved faster growth rates, mostly by decreasing the age at first division. Evolutionary changes in aging were inconsistent. The predominant response was the unexpected evolution of slower aging, revealing the limits of theoretical predictions if mutations have unanticipated phenotypic effects. However, we also observed the spread of a mutation causing earlier aging of mothers whose negative effect was reset in the daughters. CONCLUSION: Our results confirm that late-acting deleterious mutations do occur in bacteria and that they can invade populations when selection late in life is weak. They suggest that very few organisms – perhaps none- can avoid the accumulation of such mutations over evolutionary time, and thus that aging is probably a fundamental property of all cellular organisms.