Microorganisms associated with the stems and roots of nonnodulated (Nod-), wild-type nodulated (Nod+), and hypernodulated (Nod++) soybeans [Glycine max (L.) Merril] were analyzed by ribosomal intergenic transcribed spacer analysis (RISA) and automated RISA (ARISA). RISA of stem samples detected no bands specific to the nodulation phenotype, whereas RISA of root samples revealed differential bands for the nodulation phenotypes. Pseudomonas fluorescens was exclusively associated with Nod+ soybean roots. Fusarium solani was stably associated with nodulated (Nod+ and Nod++) roots and less abundant in Nod- soybeans, whereas the abundance of basidiomycetes was just the opposite. The phylogenetic analyses suggested that these basidiomycetous fungi might represent a root-associated group in the Auriculariales. Principal-component analysis of the ARISA results showed that there was no clear relationship between nodulation phenotype and bacterial community structure in the stem. In contrast, both the bacterial and fungal community structures in the roots were related to nodulation phenotype. The principal-component analysis further suggested that bacterial community structure in roots could be classified into three groups according to the nodulation phenotype (Nod-, Nod+, or Nod++). The analysis of root samples indicated that the microbial community in Nod - soybeans was more similar to that in Nod++ soybeans than to that in Nod+ soybeans.