In this study, Myriophyllum elatinoides growth under different nitrogen (N) concentrations (2, 250, 300, 350 and 400 mg L-1) and changes in rhizosphere bacterial community structure were investigated. High N (>300 mg L-1) concentrations caused reduction in M. elatinoides biomass. Growth tended to stabilize at 49 days. N concentration in roots were higher than that in stems and leaves under high N conditions. TN and NH4+ removal efficiencies reached 84.0% and 87.2%, respectively, in M. elatinoides surface flow constructed wetlands (SFCWs). Rhizosphere bacterial diversity increased over time. Proteobacteria, Firmicutes, Cyanobacteria, and Bacteroidetes dominated at the phylum level. Genera Turicibacter, Allochromatium, and Methylocystis increased at low N (<300 mg L-1) concentrations, while Pseudomonas increased at high N concentrations over the experimental period. Redundancy analysis showed that pH was strongly correlated with changes in rhizosphere bacterial community structure. These findings helped to insight into N removal mechanism in M. elatinoides.