Many aquatic organisms can thrive in polluted environments by having the genetic capability to withstand suboptimal conditions. However, the contributions of microbiomes under these stressful environments are poorly understood. We investigated whether a mercury-tolerant microbiota can extend its phenotype to its host by ameliorating host survival and fecundity under mercury-stress. We isolated microbiota members from various clones of Daphnia magna, screened for the mercury-biotransforming merA gene, and determined their mercury tolerance levels. We then introduced the mercury-tolerant microbiota, Pseudomonas-10, to axenic D. magna and quantified its merA gene expression, mercury reduction capability, and measured its impact on host survival and fecundity. The expression of the merA gene was up-regulated in Pseudomonas-10, both in isolation and in host-association with mercury exposure. Pseudomonas-10 is also capable of significantly reducing mercury concentration in the medium. Notably, mercury-exposed daphnids containing only Pseudomonas-10 exhibited higher survival and fecundity than mercury-exposed daphnids supplemented with parental microbiome. Our study showed that zooplankton, such as Daphnia, naturally harbor microbiome members that are eco-responsive and tolerant to mercury exposure and can aid in host survival and maintain host fecundity in a mercury-contaminated environment. This study further demonstrates that under stressful environmental conditions, the fitness of the host can depend on the genotype and the phenotype of its microbiome.