We evaluated symbiotic (rhizobia) and non-symbiotic efficiency and the diversity of native communities of plant growth-promoting rhizobacteria (PGPR) in soil samples from an area in recovery after iron mining (RA) and from adjacent phytophysiognomies (Ironstone Outcrops, Neotropical Savanna, Atlantic Forest) in the Quadrilátero Ferrífero region, MG, Brazil, in two climate seasons. Greenhouse experiments were conducted with siratro (Macroptilium atropurpureum) as a trap plant. The SPAD index in siratro was more effective in detecting the difference between the symbiotic efficiencies of the communities of PGPR than shoot dry matter, with readings of the SPAD index greater in RA. Genetic diversity, of 327 strains evaluated by partial sequencing of the 16S rRNA gene, showed 29 genera in the dry season and 19 in the rainy season, among these genera some recognized as nodulating and endophytes, and others potentially endophytes. Genera belonging to the phyla Acidobacteria, Actinobacteria, Bacteroidetes, Firmicutes, and Proteobacteria were found. The nodule-forming genera Bradyrhizobium and Rhizobium and the endophytic Paenibacillus were those of highest occurrence in both seasons and in all phytophysiognomies. The greater symbiotic efficiency and the high genetic diversity of the rhizobacterial community found in RA indicate that soil rehabilitation is effectively in process. As most of native legume species form symbiosis with Rhizobium and mainly Bradyrhizobium, these bacterial communities are an important source of potential inoculant strains, as well as, a relevant feature for the successful establishment of diverse legumes for revegetation purposes.