Major differences in evolutionary relationships of the 16S rRNA gene and the nitrogenase alpha-subunit gene (nifD) were observed among 38 strains of Bradyrhizobium sp. nodule bacteria from North America, Central America, Asia and Australia. Two lineages were evident in the 16S rRNA phylogeny representing strains related to Bradyrhizobium japonicum (29 isolates) or Bradyrhizobium elkanii (9 isolates). Both clades were distributed across most or all of the geographic regions sampled. By contrast, in the nifD tree almost all isolates were placed into one of three groups each exclusively composed of taxa from a single geographic region (North Temperate, Central America or Australia). Isolates that were closely related or identical in gene sequence at one locus often had divergent sequences at the other locus and a partition homogeneity test indicated that the 16S rRNA and nifD phylogenies were significantly incongruent. No evidence for any gene duplication of nifD was found by Southern hybridization analysis on a subset of the strains, so unrecognized paralogy is not likely to be responsible for the discrepancy between 16S rRNA and nifD tree topologies. These results are consistent with a model whereby geographic areas were initially colonized by several diverse 16S rRNA lineages, with subsequent horizontal gene transfer of nifD leading to increased nifD sequence homogeneity within each regional population.