Finding solutions for the remediation and restoration of abandoned mining areas is of great environmental importance as they pose a risk to ecosystem health. In this study, our aim was to determine how remediation strategies with (i) compost amendment, (ii) planting a metal-tolerant grass Bouteloua curtipendula, and (iii) its inoculation with beneficial endophytes influenced the microbiome of metal-contaminated tailings originating from the abandoned Blue Nose Mine, SE Arizona, near Patagonia (USA). We conducted an indoor microcosm experiment followed by a metataxonomic analysis of the mine tailings, compost, and root samples. Our results showed that each remediation strategy promoted a distinct pattern of microbial community structure in the mine tailings, which correlated with changes in their chemical properties. The combination of compost amendment and endophyte inoculation led to the highest prokaryotic diversity and total nitrogen and organic carbon, but also induced shifts in microbial community structure that significantly correlated with an enhanced potential for mobilization of Cu and Sb. Our findings show that soil health metrics (total nitrogen, organic carbon and pH) improved, and microbial community changed, due to organic matter input and endophyte inoculation, which enhanced metal leaching from the mine waste and potentially increased environmental risks posed by Cu and Sb. We further emphasize that because the initial choice of remediation strategy can significantly impact trace element mobility via modulation of both soil chemistry and microbial communities, site specific, bench-scale preliminary tests, as reported here, can help determine the potential risk of a chosen strategy.