Rapid adaptive evolution has been advocated as a mechanism that promotes invasion. Demonstrating adaptive evolution in invasive species requires rigorous analysis of phenotypic shifts driven by selection. Here, we document selection-driven evolution of Phyla canescens, an Argentine weed, in two invaded regions (Australia and France). Invasive populations possessed similar or higher diversity than native populations, and displayed mixed lineages from different sources, suggesting that genetic bottlenecks in both countries might have been alleviated by multiple introductions. Compared to native populations, Australian populations displayed more investment in sexual reproduction, whereas French populations possessed enhanced vegetative reproduction and growth. We partitioned evolutionary forces (selection vs. stochastic events) using two independent methods. Results of both analyses suggest that the pattern of molecular and phenotypic variability among regions was consistent with selection-driven evolution, rather than stochastic events. Our findings indicate that selection has shaped the evolution of P. canescens in two different invaded regions.