The perennial western ragweed (Ambrosia psilostachya DC.) arrived from North America to Europe in the late nineteenth century and behaves invasive in its non-native range. Due to its efficient vegetative propagation via root suckers, A. psilostachya got naturalized in major parts of Europe forming extensive populations in Mediterranean coastal areas. The invasion history, the spreading process, the relationships among the populations as well as population structuring is not yet explored. This paper aims to give first insights into the population genetics of A. psilostachya in its non-native European range based on 60 sampled populations and 15 Simple Sequence Repeats (SSR). By AMOVA analysis we detected 10.4% of genetic variation occurring among (pre-defined) regions. These regions represent important harbors for trading goods from America to Europe that might have served as source for founder populations. Bayesian Clustering revealed that spatial distribution of genetic variation of populations is best explained by six groups, mainly corresponding to regions around important harbors. As northern populations show high degrees of clonality and lowest levels of within-population genetic diversity (mean Ho = 0.40 ± 0.09), they could preserve the initial genetic variation levels by long-lived clonal genets. In Mediterranean populations A. psilostachya expanded to millions of shoots. Some of those were obviously spread by sea current along the coast to new sites, where they initiated populations characterized by a lower genetic diversity. For the future, the invasion history in Europe might get clearer after consideration of North American source populations of western ragweed.