Heavy metal contamination from coal mining calls for advanced bioremediation, i.e., using sulfate-reducing bacteria (SRB) technology. Yet, the interaction of SRB with native soil microbiota during metal sequestration, especially in the presence of plants, remains ambiguous. In this study, we assessed the metal sequestration capabilities, ecological network interactions, and enzymatic functions in soils treated with a predominant SRB consortium, mainly Desulfovibrio (14 OTUs, 42.15%) and Desulfobulbus (7 OTUs, 42.27%), alongside Acacia dealbata (AD) and Pisum sativum (PS) plants. The SRB consortium notably enhanced the immobilization of metals such as Zn, Cu, As, and Pb in soil, with the conversion of metals to residual forms rising from 23.47 to 75.98%. Plant inclusion introduced variability, potentially due to changes in root exudates under metal stress. While AD flourished, PS demonstrated significant enhancement in conjunction with SRB, despite initial challenges. Comprehensive microbial analyses revealed the pivotal role of SRB in influencing microbial networking, underpinning critical ecological links. This interplay between plants and SRB not only enhanced microbial diversity but also enriched soil nutrients. Further, enzymatic assessments, highlighting enzymes like NADH:ubiquinone reductase and non-specific serine/threonine protein kinase, reinforced contribution of SRB to energy metabolism and environmental resilience of the entire soil microbial community. Overall, this research underscores the potential of SRB-driven bioremediation in revitalizing soils affected by coal mining.