Manipulative endoparasites with complex life cycles can alter their intermediate host immunity and behaviour in ways that increase survival probability within the host body cavity and enhance successful transmission to the definitive host. These parasitic manipulations are variable among and within parasite species and may result from co-evolutionary processes, in which the parasite is constrained for adaptation to the local intermediate host. Hence, arrival of a new host species in a local host population may promote local parasite maladaptation. This study tested the occurrence of local adaptation in two distantly located populations of the acanthocephalan parasite Pomphorhynchus laevis and its effect on the immunity and behaviour of its gammarid intermediate host Gammarus roeseli. This was done in France (an area for which G. roeseli is a recent invader) and Hungary (an area from which G. roeseli was believed to be native). As expected, we found no alteration in G. roeseli's immune defence and behaviour associated with infection by P. laevis in localities, where the gammarid is invasive. Unexpectedly, we found similar results in Hungarian populations, where the parasite was even more exposed to the host immune response. Whilst these results suggest maladaptation of the parasite to the gammarid in both countries, they also suggest that the gammarid host might be locally adapted to the parasite. Genetic analyses were performed on both the parasite and the host and the results suggest that the two subsets of populations we studied harbour rather isolated host-parasite systems, both probably deriving from a common ancestral population. We propose that G. roeseli is also of recent acquisition in Hungary, and that a recent co-evolutionary history between P. laevis and G. roeseli in association with a long generation time in the parasite has constrained parasite adaptations in Europe or even favoured host adaptation to the parasite.