Sulfate-reducing microorganisms (SRM) have been thought to play a key role in mercury (Hg) methylation in anoxic environments. The current study examined the linkage between SRM abundance and diversity and contents of methylmercury (MeHg) in paddy soils collected from a historical Hg mining area in China. Soil profile samples were collected from four sites over a distance gradient downstream the Hg mining operation. Results showed that MeHg content in the soil of each site significantly decreased with the extending distance away from Hg mine. Soil MeHg content was correlated positively with abundance of SRM and the contents of organic matter (OM), NH4(+), SO4(2-), and Hg. The abundances of SRM based on dissimilatory (bi) sulfite reductase (dsrAB) gene at 0-40 cm depths were higher than those at 40-80 cm depth at all sites. The SRM community composition varied in the soils of different sampling sites following terminal restriction fragment length polymorphism (T-RFLP) and phylogenetic analyses, which appeared to be correlated with contents of MeHg, OM, NH4(+), and SO4(2-) through canonical correspondence analysis. The dominant groups of SRM in the soils examined belonged to Deltaproteobacteria and some unknown SRM clusters that could have potential for Hg methylation. These results advance our understanding of the relationship between SRM and methylmercury concentration in paddy soil.