This study aimed to determine the effect of sulfur (S) application on a root-associated microbial community resulting in a rhizosphere microbiome with better nutrient mobilizing capacity. Soybean plants were cultivated with or without S application, the organic acids secreted from the roots were compared. High-throughput sequencing of 16S rRNA was used to analyze the effect of S on microbial community structure of the soybean rhizosphere. Several plant growth-promoting bacteria (PGPB) isolated from the rhizosphere were identified that can be harnessed for crop productivity. The amount of malic acid secreted from the soybean roots was significantly induced by S application. According to the microbiota analysis, the relative abundance of Polaromonas, identified to have positive association with malic acid, and arylsulfatase-producing Pseudomonas, were increased in S-applied soil. Burkholderia sp. JSA5, obtained from S-applied soil, showed multiple nutrient-mobilizing traits among the isolates. In this study, S application affected the soybean rhizosphere bacterial community structure, suggesting the contribution of changing plant conditions such as in the increase in organic acid secretion. Not only the shift of the microbiota but also isolated strains from S-fertilized soil showed PGPB activity, as well as isolated bacteria that have the potential to be harnessed for crop productivity.