Since the mid-1980s the zebra mussel, Dreissena polymorpha, Pallas 1771, has become the protagonist of a spectacular freshwater invasion in North America due to its large economic and biological impact. Several genetic studies on American populations have failed to detect any large-scale geographical patterns. In western Europe, where D. polymorpha has been a classical invader from the Pontocaspian since the early 19th century, the situation is strikingly different. Here, we show with genetic markers that two major western European invasion lineages with lowered genetic variability within and among populations can be discriminated. These two invasion lineages correspond with two separate navigable waterways to western Europe. We found a rapid and asymmetrical genetic interchange of the two invasion lines after the construction of the Main-Danube canal in 1992, which interconnected the two waterways across the main watershed.