Soybean rhizobia were isolated from two soils with different cropping histories from Hubei province in central China. The first, from Honghu county, has been under soybean cultivation for decades. All of the isolates obtained from nodules on soybeans growing in this soil were fast-growing, acid-producing rhizobia. However, slow-growing, alkali-producing isolates were obtained at higher dilutions of the same soil. The second soil, from Wuchang county, has been under rice cultivation with no record of previous soybean cultivation. All of the soybean rhizobia recovered from this soil, and at higher dilutions of the soil, were typical slow-growing, alkali-producing isolates. The isolates from both soils were grouped by using intrinsic antibiotic resistance, gel immunodiffusion, and fluorescent-antibody procedures. Representative isolates were tested for symbiotic effectiveness with four soybean cultivars (Peking, Davis, Williams, and Ai Jiao Zao) in a pot experiment. There were significant cultivar-rhizobial interactions. Moreover, on each cultivar, there was at least one fast-growing isolate among these new rhizobia that was as effective as the highly effective slow-growing reference strain USDA 110.