Two strains of Gram-stain-negative, rod-shaped bacteria were isolated from root nodules of the South African legume Rhynchosia ferulifolia and authenticated on this host. Based on phylogenetic analysis of the 16S rRNA gene, strains WSM3930 and WSM3937(T) belonged to the genus Burkholderia, with the highest degree of sequence similarity to Burkholderia terricola (98.84 %). Additionally, the housekeeping genes gyrB and recA were analysed since 16S rRNA gene sequences are highly similar between closely related species of the genus Burkholderia. The results obtained for both housekeeping genes, gyrB and recA, showed the highest degree of sequence similarity of the novel strains towards Burkholderia caledonica LMG 19076(T) (94.2 % and 94.5 %, respectively). Chemotaxonomic data, including fatty acid profiles and respiratory quinone data supported the assignment of strains WSM3930 and WSM3937(T) to the genus Burkholderia. DNA-DNA hybridizations, and physiological and biochemical tests allowed genotypic and phenotypic differentiation of strains WSM3930 and WSM3937(T) from the most closely related species of the genus Burkholderia with validly published names. We conclude, therefore, that these strains represent a novel species for which the name Burkholderia rhynchosiae sp. nov. is proposed, with strain WSM3937(T) ( = LMG 27174(T) = HAMBI 3354(T)) as the type strain.