Sometimes infectious agents invade and become established in new geographic regions. Others may be introduced yet never become established because of the absence of suitable hosts in the new region. This phenomenon may be particularly true for the many parasites with complex life cycles, where various life stages require different host species. Homogenization of the world's biota through human-mediated invasions may reunite hosts and parasites, resulting in disease outbreaks in novel regions. Here we use molecular genetics to differentiate invasion pathways for two digenean trematode parasites and their exotic host, the Asian mud snail, Batillaria attramentaria . All of the snail haplotypes found in introduced populations in North America were identical to haplotypes common in the areas of Japan that provided oysters for cultivation in North America, supporting the hypothesis that the snails were introduced from Japan with seed oysters. Two cryptic trematode species were introduced to North American populations in high frequencies. We found a marked reduction of genetic variation in one of these species, suggesting it experienced a bottleneck or founder event comparable to that of the host snail. In contrast, no genetic variation was lost in the other parasite species. We hypothesize that this parasite was and is dispersed naturally by migratory shorebirds and was able to establish only after the host snail, B. attramentaria , was introduced to North America. Evaluation of the nature of invasion pathways and postinvasion consequences will aid mitigation of spreading diseases of humans, livestock, and wildlife in an increasingly globalized world.