Plant-microbe interactions play crucial roles in species invasions but are rarely investigated at the intraspecific level. Here, we study these interactions in three lineages of a globally distributed plant, Phragmites australis. We use field surveys and a common garden experiment to analyze bacterial communities in the rhizosphere of P. australis stands from native, introduced, and Gulf lineages to determine lineage-specific controls on rhizosphere bacteria. We show that within-lineage bacterial communities are similar, but are distinct among lineages, which is consistent with our results in a complementary common garden experiment. Introduced P. australis rhizosphere bacterial communities have lower abundances of pathways involved in antimicrobial biosynthesis and degradation, suggesting a lower exposure to enemy attack than native and Gulf lineages. However, lineage and not rhizosphere bacterial communities dictate individual plant growth in the common garden experiment. We conclude that lineage is crucial for determination of both rhizosphere bacterial communities and plant fitness.Environmental factors often outweigh host heritable factors in structuring host-associated microbiomes. Here, Bowen et al. show that host lineage is crucial for determination of rhizosphere bacterial communities in Phragmites australis, a globally distributed invasive plant.