The enhanced effect of heavy-metal-mobilizing bacteria on the uptake of Pb, Cu, and Cd by Coprinus comatus from Pb-, Cu-, and Cd-multicontaminated soil was assessed in this study. Thirteen strains, tolerating 800mg·L(-1) Pb, 200mg·L(-1) Cu, and 200mg·L(-1) Cd simultaneously were selected for heavy-metal-solubilizing experiments in soil. The mobilization of heavy metals depended on the characteristics of bacteria and heavy metals. Correlation analysis demonstrated that for Pb solubilization, the acid-producing ability was the most significant factor, while for Cu and Cd, siderophores played a leading role in this process. Four strains, based on their excellent ability to solubilize heavy metal in soil, were applied in pot experiments. The results showed that all strains can promote the growth of C. comatus and meanwhile help mushroom accumulate more heavy metals (Pb, Cd, and Cu). The maximum uptake for total Pb and Cu by C. comatus was observed in inoculations with Bacillus sp. strain JSG1 (2.02- and 2.13-fold, respectively, compared with uninoculated soil), while for Cd, it was recorded in Bacillus sp. strain PB2 treated soil (2.03-fold). Therefore, this work suggests that the mushroom-bacteria interaction can be developed into a novel bioremediation strategy.