During a survey of Burkholderia species with potential use in agrobiotechnology, a group of 12 strains was isolated from the rhizosphere and rhizoplane of tomato plants growing in Mexico (Nepantla, Mexico State). A phylogenetic analysis of 16S rRNA gene sequences showed that the strains are related to Burkholderia kururiensis and Burkholderia mimosarum (97.4 and 97.1 %, respectively). However, they induced effective nitrogen-fixing nodules on roots of Phaseolus vulgaris. Based on polyphasic taxonomy, the group of strains represents a novel species for which the name Burkholderia caballeronis sp. nov. is proposed. The type species is TNe-841(T) (= LMG 26416(T) = CIP 110324(T)).