Root-microbiome interactions are of central importance for plant performance and yield. A distinctive feature of legumes is that they engage in symbiosis with N₂-fixing rhizobia. If and how the rhizobial symbiotic capacity modulates root-associated microbiomes are still not yet well understood. We determined root-associated microbiomes of soybean inoculated with wild type (WT) or a noeI mutant of Bradyrhizobium diazoefficiens USDA 110 by amplicon sequencing. UPLC-MS/MS was used to analyze root exudates. The noeI gene is responsible for fucose-methylation of Nod factor secreted by USDA 110 WT strain. Soybean roots inoculated with the noeI mutant showed a significant decrease in nodulation and root-flavonoid exudation compared to roots inoculated with WT strain. The noeI mutant-inoculated roots exhibited strong changes in microbiome assembly in the rhizosphere and rhizoplane, including reduced diversity, changed co-occurrence interactions and a substantial depletion of root microbes. Root exudates and soil physiochemical properties were significantly correlated with microbial community shift in the rhizosphere between different rhizobial treatments. These results illustrate that rhizobial symbiotic capacity dramatically alters root-associated microbiomes, in which root exudation and edaphic patterns play a vital role. This study has important implications for understanding the evolution of plant-microbiome interactions.