The symbiotic Biological nitrogen fixation (SBNF) is a sustainable and low-cost alternative to expensive and inaccessible inorganic fertilizers. However, SBNF is underutilized in soils of Lake Victoria basin due to insufficient information on local rhizobial strains diversity and their N-fixation efficiency. This study was carried out to assess the effectiveness of rhizobium strains isolates of Kisumu, Port Victoria, Kendu bay and Karungu soils within Lake Victoria basin in nodulation and symbiotic efficiency on soybeans and bambara groundnuts. Two bambara seeds of groundnut landraces; Kakamega Cream (KAKC) and Busia Brown (BUSB) used in this study were collected from farmers in Kakamega and Busia counties respectively. Screen house experiment was performed at Kenya Forestry Research (KEFRI) in plastic pots with four seeds of each cultivar which was later thinned to two plants. Randomized Complete Block Design (RCBD) was used. Experiments data were subjected to analysis of variance (ANOVA) using Genstat 16th Edition and significant means separated using Least Significant Difference at [LSD5%] and Dancun Multiple Range Test (DMRT). Result indicated highly significant (p<0.05) effect of isolate inoculation on number of nodules per plant. Soybean Variety SB19 formed effective nodules with rhizobia in the genera Bradyrhizobium, Rhizobium and Agrobacterium. On the other hand, ‘Safari’ was quite selective and formed very few nodules with isolates identified as Bradyrhizobium. However, both varieties SB19 and ‘Safari’ had better growth under glasshouse inoculation with Bradyrhizobium spp., rhizobia isolates although one Rhizobium isolate (SoyKis1) resulted in good nodulation of both varieties. Seed treatment of the two legumes with some isolates resulted in improved nodulation and better plant growth; in some instances, outperforming the commercial strain Bradyrhizobium japonicum USDA110. In conclusion, Isolates BAMKis12, BAMKis8, BAMKis4, BAMKbay8 and SoyKar2 were found to be potential elite strains and are recommended for more host range tests as viable inoculants sour