Insect parasitoids are important components of many terrestrial ecosystems. However, relatively little is known about the mechanisms responsible for structuring their populations. Here we investigate the ability of Megastigmus stigmatizans, an oak gall wasp parasitoid, to track its host Andricus kollari over two different timescales, and examine its current population structure across a divide in host population structure. The divide represents a transition in gall wasp host-plant species and offers the opportunity to examine whether the split, which divides gall wasp populations, manifests itself in the next trophic level. Analysis of mitochondrial haplotype data for parasitoid and host reveals: (i) A similar phylogeographic population structure for both, with Iberian populations more derived with respect to more eastern populations. (ii) It is likely that the host colonized the Iberian refuge earlier than the parasitoid, probably by at least one glacial cycle. (iii) Recent range expansion of central European host populations northwards has resulted in pursuit by parasitoids from the same geographic origin. (iv) In addition, Iberian parasitoid populations have crossed a major divide in host population structure to invade northern Europe. Such human-facilitated escape from natural refugial distributions may have important implications for the composition and structure of northern European gall wasp communities.