Natural dissolved organic matter (DOM) affects mercury (Hg) redox reactions and anaerobic microbial methylation in the environment. Several studies have shown that DOM can enhance Hg methylation, especially under sulfidic conditions, whereas others show that DOM inhibits Hg methylation due to strong Hg-DOM complexation. In this study, we investigated and compared the effects of DOM on Hg methylation by an iron-reducing bacterium Geobacter sulfurreducens PCA and a sulfate-reducing bacterium Desulfovibrio desulfuricans ND132 under nonsulfidic conditions. The methylation experiment was performed with washed cells either in the absence or presence of DOM or glutathione, both of which form strong complexes with Hg via thiol-functional groups. DOM was found to greatly inhibit Hg methylation by G. Sulfurreducens PCA but enhance Hg methylation by D. desulfuricans ND132 cells with increasing DOM concentration. These strain-dependent opposing effects of DOM were also observed with glutathione, suggesting that thiols in DOM likely played an essential role in affecting microbial Hg uptake and methylation. Additionally, DOM and glutathione greatly decreased Hg sorption by G. sulfurreducens PCA but showed little effect on D. desulfuricans ND132 cells, demonstrating that ND132 has a higher affinity to sorb or take up Hg than the PCA strain. These observations indicate that DOM effects on Hg methylation are bacterial strain specific, depend on the DOM:Hg ratio or site-specific conditions, and may thus offer new insights into the role of DOM in methylmercury production in the environment.