A diverse group of soil bacteria known as plant growth promoting rhizobacteria (PGPR) is able to inhabit the area close to plant roots and exert beneficial effects on plant growth. Beneficial interactions between rhizospheric bacteria and plants provide prospects for isolating culturable PGPR that can be used as bio-fertilizers for sustainable crop production in communities that cannot easily afford chemical fertilizers. This study was conducted with the aim of isolating rhizospheric bacteria from grasses along the Kavango River and screening the bacterial isolates for plant growth promoting characteristics. The bacteria were isolated from rhizospheres of Phragmites australis, Sporobolus sp., Vetiveria nigritana, Pennisetum glaucum and Sorghum bicolor. The isolates were screened for inorganic phosphate solubilization, siderophore production and indole-3-acetic acid (IAA) production. The nitrogen-fixing capability of the bacteria was determined by screening for the presence of the nifH gene. Up to 21 isolates were obtained from P. australis, Sporobolus sp., S. bicolor, P. glaucum and V. nigritana. The genera Bacillus, Enterobacter, Kocuria, Pseudomonas and Stenotrophomonas, identified via 16S rDNA were represented in the 13 PGPR strains isolated. The isolates exhibited more than one plant growth promoting trait and they were profiled as follows: three phosphate solubilizers, four siderophore producers, eight IAA producing isolates and five nitrogen-fixers. These bacteria can be used to develop bio-fertilizer inoculants for improved soil fertility management and sustainable production of local cereals.