Engineering microbial diversity to enhance soil functions may improve the success of direct revegetation in sulphidic mine tailings. Therefore, it is essential to explore how remediation and initial plant establishment can alter microbial communities, and, which edaphic factors control these changes under field conditions. A long-term revegetation trial was established at a Pb-Zn-Cu tailings impoundment in northwest Queensland. The control and amended and/or revegetated treatments were sampled from the 3-year-old trial. In total, 24 samples were examined using pyrosequencing of 16S rRNA genes and various chemical properties. The results showed that the microbial diversity was positively controlled by soil soluble Si and negatively controlled by soluble S, total Fe and total As, implying that pyrite weathering posed a substantial stress on microbial development in the tailings. All treatments were dominated by typical extremophiles and lithotrophs, typically Truepera, Thiobacillus, Rubrobacter; significant increases in microbial diversity, biomass and frequency of organotrophic genera (typically Nocardioides and Altererythrobacter) were detected in the revegetated and amended treatment. We concluded that appropriate phytostabilization options have the potential to drive the microbial diversity and community structure in the tailings toward those of natural soils, however, inherent environmental stressors may limit such changes.