Symbiotic nitrogen-fixing bacteria, commonly called rhizobia, are agronomically important because they can provide significant amounts of nitrogen to plants and help in recovery of impoverished soils and improvement of degraded environments. In recent years, with advances in molecular techniques, several studies have shown that these bacteria have high levels of genetic diversity, resulting in taxonomic reclassifications and descriptions of new species. However, despite the advances achieved, highly conserved 16S ribosomal genes (16S rRNA) do not elucidate differences between species of several genera, including the genus Bradyrhizobium. Other methodologies, such as multilocus sequence analysis (MLSA), have been used in such cases, with good results. In this study, three strains (SEMIAs 690T, 6387 and 6428) of the genus Bradyrhizobium, isolated from nitrogen-fixing nodules of Centrosema and Acacia species, without clear taxonomic positions, were studied. These strains differed from genetically closely related species according to the results of MLSA of four housekeeping genes (dnaK, glnII, gyrB and recA) and nucleotide identities of the concatenated genes with those of related species ranged from 87.8 % to 95.7 %, being highest with Bradyrhizobium elkanii. DNA–DNA hybridization (less than 32 % DNA relatedness) and average nucleotide identity values of the whole genomes (less than 90.5 %) indicated that these strains represented a novel species, and phenotypic traits were determined. Our data supported the description of the SEMIA strains as Bradyrhizobium viridifuturi sp. nov., and SEMIA 690T (=CNPSo 991T= C 100aT=BR 1804T=LMG 28866T), isolated from Centrosema pubescens, was chosen as type strain.