The increasing number of degraded soil areas caused by open cast mining activities has brought about a critical damage to the environment. The mine spoil must be ameliorated with anthropogenic interferences which consist of revegetating soils after organic matter amendment and provision of microbial diversity, to guarantee basic conditions for a sustainable soil biological activity. Five woody species, Acacia mangium Willd., Inga edulis Mart., Mimosa caesalpiniaefolia Benth, Parkia multijuga Benth., and Schinus terebinthifolia Schlecht. & Cham were cultivated under greenhouse conditions to evaluate the potential of plant establishment on cassiterite mining waste, considering the contribution of mycorrhizal fungi inoculation, organic compost, and thermophosphate amendment. The shoot height, dry weight, and nitrogen and phosphorus shoot contents were determined. Three species of nodulating legumes, A. mangium, M. caesalpiniaefolia, and S. terebinthifolia showed a great positive response to organic compost, termophosphate, and mycorrhizal inoculation, increasing the plant height and the shoot dry weight. Plants inoculated with arbuscular mycorrhizal fungi and fertilized with organic compost also increased their nitrogen and phosphorus shoot contents. The addition of organic compost and mycorrhizal fungi were essential for plant development and the reforestation of mining areas should be initiated with mycotrophic and nodulating legumes.