A study was conducted to determine the population sizes of indigenous pigeonpea (Cajanus cajan)-nodulating rhizobia and responses of the crop to rhizobial inoculation in soils under smallholder management. Rhizobia populations were determined in 21 soils from three different agro-ecological regions of Zimbabwe using the plant infection most-probable-number technique. Pigeonpea response to rhizobial inoculation was tested in five soils representative of low, medium and high rhizobia populations. Pigeonpea rhizobia ranged from undetectable to 121 cells per g soil compared with 16 to 159 cells per g soil for cowpea (Vigna unguiculata) which was used for reference. Soils with high cowpea rhizobia counts had relatively low counts of pigeonpea rhizobia and vice versa, showing that the two legumes associate with different subgroups of rhizobia. Poor soil organic matter, low soil moisture at sampling, low pH and low clay content of the soils had a significant negative effect on rhizobial counts. Organic matter appeared critical for maintenance of high populations of indigenous rhizobia in the mostly sandy soils sampled. Lack of pigeonpea response to inoculation in all the soils tested despite the low initial rhizobial populations could be the result of within-season proliferation of indigenous populations which are competitive and effective. There was evidence of rapid build-up of pigeonpea-compatible rhizobia within one growing season when the crop was first introduced. It was concluded that effective pigeonpea rhizobia occur in many arable soils of Zimbabwe. However, to fully exploit biological nitrogen fixation and maximize yields of pigeonpea, highly efficient, adapted and competitive indigenous rhizobial isolates must be identified and evaluated.