Mercury (Hg) methylation is a microbially mediated process that converts inorganic Hg into bioaccumulative, neurotoxic methylmercury (MeHg). The metabolic activity of methylating organisms is highly dependent on biogeochemical conditions, which subsequently influences MeHg production. However, our understanding of the ecophysiology of methylators in natural ecosystems is still limited. Here, we identified potential locations of MeHg production in the anoxic, sulfidic hypolimnion of a freshwater lake. At these sites, we used shotgun metagenomics to characterize microorganisms with the Hg-methylation gene hgcA. Putative methylators were dominated by hgcA sequences divergent from those in well-studied, confirmed methylators. Using genome-resolved metagenomics, we identified organisms with hgcA (hgcA+) within the Bacteroidetes and the recently described Kiritimatiellaeota phyla. We identified hgcA+ genomes derived from sulfate-reducing bacteria, but these accounted for only 22% of hgcA+ genome coverage. The most abundant hgcA+ genomes were from fermenters, accounting for over half of the hgcA gene coverage. Many of these organisms also mediate hydrolysis of polysaccharides, likely from cyanobacterial blooms. This work highlights the distribution of the Hg-methylation genes across microbial metabolic guilds and indicate that primary degradation of polysaccharides and fermentation may play an important but unrecognized role in MeHg production in the anoxic hypolimnion of freshwater lakes.