Acacia longifolia is an aggressive invader worldwide, which was brought to Portugal by the forestry services and spread throughout the country with very strong ecological and social impacts. We used a molecular approach to understand the genetic variability and genetic differentiation. Our analysis showed that populations at all sampled locations have similar levels of diversity and relatively low differentiation, suggesting a single original introduction and a subsequent acclimation process.