Plant establishment, presence of arbuscular mycorrhizal fungi (AMF) and other rhizospheric fungi were studied in mine wastes from Zimapan, Hidalgo state, Mexico, using a holistic approach. Two long-term afforested and three non-afforested mine tailings were included in this research. Fifty-six plant species belonging to 29 families were successfully established on the afforested sites, while unmanaged tailings had only a few native plant species colonizing the surrounding soils. Almost all plant roots collected were associated to AMF in these sites. The genus Glomus was the most abundant AMF species found in their rhizosphere; however, the Acaulospora genus was also observed. Other rhizospheric fungi were identified by 18S rDNA sequencing analysis. Their role in these substrates, i.e. biocontrol, pollutant- and organic matter-degradation, and aides that increase plant metal tolerance is discussed. Our results advance the understanding of fungal diversity in sites polluted with metals and present alternative plants for remediation use. Rhizospheric fungi and organic matter encourage plant vegetation of tailings by pioneers and colonizing species.