Although there is little doubt that hosts evolve to reduce parasite damage, little is known about the evolutionary time scale on which host populations may adapt under natural conditions. Here we study the effects of selection by the microsporidian parasite Octosporea bayeri on populations of Daphnia magna. In a field study, we infected replicated populations of D. magna with the parasite, leaving control populations uninfected. After two summer seasons of experimental evolution (about 15 generations), the genetic composition of infected host populations differed significantly from the control populations. Experiments revealed that hosts from the populations that had evolved with the parasite had lower mortality on exposure to parasite spores and a higher competitive ability than hosts that had evolved without the parasite. In contrast, the susceptibility of the two treatment groups to another parasite, the bacterium Pasteuria ramosa, which was not present during experimental evolution of the populations, did not differ. Fitness assays in the absence of parasites revealed a higher fitness for the control populations, but only under low population density with high resource availability. Overall, our results show that, under natural conditions, Daphnia populations are able to adapt rapidly to the prevailing conditions and that this evolutionary change is specific to the environment.