The introduction of legumes and nitrogen-fixing bacteria in tropical areas under pasture is a key factor for improvement of soil fertility. However, there are still very few studies concerning the symbionts of tropical forage legumes. We performed a polyphasic study with three strains representing the genus Bradyrhizobium (BR 446T, BR 510 and BR 511) isolated from the tropical perennial forage legume of the genus Stylosanthes. On the basis of 16S rRNA gene sequences, the three strains showed highest similarity with B. huanghuaihaiense, and in the analysis of the intergenic transcribed spacer (ITS) they showed less than 93.4 % similarity to all described species of the genus Bradyrhizobium. Multilocus sequence analysis (MLSA) with three, four or five (dnaK, glnII, gyrB, recA and rpoB) housekeeping genes confirmed that the BR strains belong to a distinct clade, with <96.5 % nucleotide identity with other members of the genus Bradyrhizobium. Average nucleotide identity (ANI) of genome sequences between strain BR 446T and B.huanghuaihaiense was below the threshold for species circumscription (90.7 %). DNA-DNA hybridization resulted in ΔTm values over 6.7 °C with the most closely related species. Similarities among the BR strains and differences from other species were confirmed by rep-PCR analysis. Interestingly, the BR strains were grouped in the analysis of nifH and nodC genes, but showed higher similarity with B. iriomotense and B. manausense than with B.huanghuaihaiense, indicating a different evolutionary history for nitrogen-fixation genes. Morpho-physiological, genotypic and genomic data supported that these BR strains represent a novel species for which the name Bradyrhizobium stylosanthis sp. nov. is suggested. The type strain is BR 446T (=CNPSo 2823T=HAMBI 3668T=H-8T), isolated from Stylosanthes guianensis.