The objective of this study was to assess the effect of a rooted macrophyte Elodea nuttallii on rhizosphere bacterial communities in Hg contaminated sediments. Specimens of E. nuttallii were exposed to sediments from the Hg contaminated Babeni reservoir (Olt River, Romania) in our microcosm. Plants were allowed to grow for two months until they occupied the entirety of the sediments. Total Hg and MMHg were analysed in sediments where an increased MMHg percentage of the total Hg in pore water of rhizosphere sediments was found. E. nuttallii roots also significantly changed the bacterial community structure in rhizosphere sediments compared to bulk sediments. Deltaproteobacteria dominated the rhizosphere bacterial community where members of Geobacteraceae within the Desulfuromonadales and Desulfobacteraceae were identified. Two bacterial operational taxonomic units (OTUs) which were phylogenetically related to sulfate-reducing bacteria (SRB) became abundant in the rhizosphere. We suggest that these phylotypes could be potentially methylating bacteria and might be responsible for the higher MMHg percentage of the total Hg in rhizosphere sediments. However, SRB were not significantly favoured in rhizosphere sediments as shown by qPCR. Our findings support the hypothesis that rooted macrophytes created a microenvironment favorable for Hg methylation. The presence of E. nuttallii in Hg contaminated sediments should therefore not be overlooked.