Phylogenetic analysis of strains from Burkholderia, Ralstonia, Cupriavidus, Comamonas, Delftia, Acidovorax, Brevundimonas, Herbaspirillum huttiense and "Pseudomonas butanovora" was performed based on the protein-coding genes rpoB and gyrB and on the 16S rRNA-coding gene rrs. Overall, the phylogenies deduced from the three genes were concordant among themselves and with current taxonomy. However, a few differences among individual gene phylogenies were noted. For example, the separation of Cupriavidus from Ralstonia was not supported in the rpoB tree, as Ralstonia was nested within Cupriavidus. Similarly, the separation of Delftia from Comamonas was not supported in the gyrB tree. Based on rrs and rpoB, the genus Burkholderia contained four groups: (i) the B. cepacia complex, (ii) the B. pseudomallei-B. thailandensis group, (iii) a 6-species group including B. caledonica and B. glathei and (iv) the B. plantarii-B. glumae-B. gladioli group. However, B. caribensis and B. glathei stood as a fifth group based on gyrB. It appears that a phylogeny cannot be reliably based on a single gene. Using rpoB and gyrB, better separation of closely related species was obtained compared to rrs, indicating the potential of these two genes for identification and species definition. Nevertheless, intraspecific sequence diversity will need to be determined to fully establish the value of these genes for strain identification.