The genus Burkholderia is a large group of species of bacteria that inhabit a wide range of environments. We previously recommended, based on multilocus sequence analysis, that the genus be separated into two distinct groups—one that consists predominantly of human, plant, and animal pathogens, including several opportunistic pathogens, and a second, much larger group of species comprising plant-associated beneficial and environmental species that are primarily known not to be pathogenic. This second group of species is found mainly in soils, frequently in association with plants as plant growth-promoting bacteria. They also possess genetic traits that bestow them with an added potential for agriculture and soil restoration, such as nitrogen fixation, phosphate solubilization, iron sequestration, and xenobiotic degradation, and they are not pathogenic. In this review, we present an update of current information on this second group of Burkholderia species, with the goal of focusing attention on their use in agriculture and environmental remediation. We describe their distribution in the environment, their taxonomy and genetic features, and their relationship with plants as either associative nitrogen-fixers or legume-nodulating/nitrogen-fixing bacteria. We also propose that a concerted and coordinated effort be made by researchers on Burkholderia to determine if a definitive taxonomic split of this very large genus is justified, especially now as we describe here for the first time intermediate groups based upon their 16S rRNA sequences. We need to learn more about the plant-associated Burkholderia strains regarding their potential for pathogenicity, especially in those strains intermediate between the two groups, and to discover whether gene exchange occurs between the symbiotic and pathogenic Burkholderia species. The latter studies will require both field and laboratory analyses of gene loss and gain.