ABSTRACT The rhizobial community indigenous to the Okavango region has not yet been characterized. The isolation of indigenous rhizobia can provide a basis for the formulation of a rhizobial inoculant. Moreover, their identification and characterization contribute to the general understanding of species distribution and ecology. Isolates were obtained from nodules of local varieties of the pulses cowpea, Bambara groundnut, peanut, hyacinth bean, and common bean. Ninety-one of them were identified by BOX repetitive element PCR (BOX-PCR) and sequence analyses of the 16S-23S rRNA internally transcribed spacer (ITS) and the recA , glnII , rpoB , and nifH genes. A striking geographical distribution was observed. Bradyrhizobium pachyrhizi dominated at sampling sites in Angola which were characterized by acid soils and a semihumid climate. Isolates from the semiarid sampling sites in Namibia were more diverse, with most of them being related to Bradyrhizobium yuanmingense and Bradyrhizobium daqingense . Host plant specificity was observed only for hyacinth bean, which was nodulated by rhizobia presumably representing yet-undescribed species. Furthermore, the isolates were characterized with respect to their adaptation to high temperatures, drought, and local host plants. The adaptation experiments revealed that the Namibian isolates shared an exceptionally high temperature tolerance, but none of the isolates showed considerable adaptation to drought. Moreover, the isolates' performance on different local hosts showed variable results, with most Namibian isolates inducing better nodulation on peanut and hyacinth bean than the Angolan strains. The local predominance of distinct genotypes implies that indigenous strains may exhibit a better performance in inoculant formulations.