Abstract Spore counts, species composition and richness of arbuscular mycorrhizal fungi, and soil glomalin contents were evaluated in a soil contaminated with Zn, Cu, Cd and Pb after rehabilitation by partial replacement of the contaminated soil with non-contaminated soil, and by Eucalyptus camaldulensis planting with and without Brachiaria decumbens sowing. These rehabilitation procedures were compared with soils from contaminated non-rehabilitated area and non-contaminated adjacent soils. Arbuscular mycorrhizal fungi communities attributes were assessed by direct field sampling, trap culture technique, and by glomalin contents estimate. Arbuscular mycorrhizal fungi was markedly favored by rehabilitation, and a total of 15 arbuscular mycorrhizal fungi morphotypes were detected in the studied area. Species from the Glomus and Acaulospora genera were the most common mycorrhizal fungi. Number of spores was increased by as much as 300-fold, and species richness almost doubled in areas rehabilitated by planting Eucalyptus in rows and sowing B. decumbens in inter-rows. Contents of heavy metals in the soil were negatively correlated with both species richness and glomalin contents. Introduction of B. decumbens together with Eucalyptus causes enrichment of arbuscular mycorrhizal fungi species and a more balanced community of arbuscular mycorrhizal fungi spores in contaminated soil.