Burkholderia is an important bacterial genus containing species of ecological, biotechnological, and pathogenic interest. With their taxonomy undergoing constant revision and the phenotypic similarity of several species, correct identification of Burkholderia is difficult. A genetic scheme based on the recA gene has greatly enhanced the identification of Burkholderia cepacia complex species. However, the PCR developed for the latter approach was limited by its specificity for the complex. By alignment of existing and novel Burkholderia recA sequences, we designed new PCR primers and evaluated their specificity by testing a representative panel of Burkholderia strains. PCR followed by restriction fragment length polymorphism analysis of an 869-bp portion of the Burkholderia recA gene was not sufficiently discriminatory. Nucleotide sequencing followed by phylogenetic analysis of this recA fragment differentiated both putative and known Burkholderia species and all members of the B. cepacia complex. In addition, it enabled the design of a Burkholderia genus-specific recA PCR that produced a 385-bp amplicon, the sequence of which was also able to discriminate all species examined. Phylogenetic analysis of 188 novel recA genes enabled clarification of the taxonomic position of several important Burkholderia strains and revealed the presence of four novel B. cepacia complex recA lineages. Although the recA phylogeny could not be used as a means to differentiate B. cepacia complex strains recovered from clinical infection versus the natural environment, it did facilitate the identification of clonal strain types of B. cepacia, B. stabilis, and B. ambifaria capable of residing in both niches.