Genetic diversity was high in both species, and invasive populations represented a genetic subset of European earthworms. Geographic and climatic dispersal barriers affected the less mobile species, L. rubellus, resulting in differences in genetic structure between the two species. Our results indicate common long-distance dispersal vectors and specific vectors affecting only L. terrestris. The roles of climate and anthropogenic activities are discussed, providing additional explanations of dispersal and new insights into establishment of invasive earthworms.