It is generally assumed that resistance to parasitism entails costs. Consequently, hosts evolving in the absence of parasites are predicted to invest less in costly resistance mechanisms than hosts consistently exposed to parasites. This prediction has, however, rarely been tested in natural populations. We studied the susceptibility of three naïve, three parasitized and one recently isolated Asellus aquaticus isopod populations to an acanthocephalan parasite. We found that parasitized populations, with the exception of the isopod population sympatric with the parasite strain used, were less susceptible to the parasite than the naïve populations. Exposed but uninfected (resistant) isopods from naïve populations, but not from parasitized populations, exhibited greater mortality than controls, implying that resistance entails survival costs primarily for naïve isopods. These results suggest that parasites can drive the evolution of host resistance in the wild, and that co-existence with parasites may increase the cost-effectiveness of defence mechanisms.