The nodulation tendency and community structure of indigenous bradyrhizobia on Rj genotype soybean cultivars at cultivation temperatures of 33/28°C, 28/23°C, and 23/18°C for 16/8 h (day/night degrees, hours) were investigated using 780 bradyrhizobial DNA samples from an Andosol with 13 soybean cultivars of four Rj genotypes (non-Rj, Rj(2)Rj(3), Rj(4), and Rj(2)Rj(3)Rj(4)). A dendrogram was constructed based on restriction fragment length polymorphism of the PCR products (PCR-RFLP) of the 16S-23S rRNA gene internal transcribed spacer region. Eleven Bradyrhizobium U.S. Department of Agriculture strains were used as a reference. The dendrogram indicated seven clusters based on similarities among the reference strains. The occupancy rate of the Bj123 cluster decreased with increasing cultivation temperature, whereas the occupancy rates of the Bj110 cluster, Be76 cluster, and Be94 cluster increased with increasing cultivation temperature. In particular, the Rj(2)Rj(3)Rj(4) genotype soybeans were infected with a number of Bj110 clusters, regardless of the increasing cultivation temperature, compared to other Rj genotype soybean cultivars. The ratio of beta diversity to gamma diversity (H'(β)/H'(γ)), which represents differences in the bradyrhizobial communities by pairwise comparison among cultivation temperature sets within the same soybean cultivar, indicated that the bradyrhizobial communities tended to be different among cultivation temperatures. Multidimensional scaling analysis indicated that the infection of the Bj110 cluster and the Bj123 cluster by host soybean genotype and the cultivation temperature affected the bradyrhizobial communities. These results suggested that the Rj genotypes and cultivation temperatures affected the nodulation tendency and community structures of soybean-nodulating bradyrhizobia.