Maintenance of a beneficial microbial community, especially in the rhizosphere, is indispensable for plant growth and agricultural sustainability. In this sense, plant growth-promoting rhizobacteria (PGPR) have been extensively studied for their role in plant growth promotion and disease resistance. However, the impact of introducing PGPR strains into rhizosphere microbial communities is still underexplored. We previously found that the Proteus vulgaris JBLS202 strain (JBLS202) promoted growth of Kimchi cabbage and altered the relative abundance of total bacteria and Pseudomonas spp. in the treated rhizosphere. To extend these findings, we used pyrosequencing to analyze the changes in bacterial communities in the rhizosphere of Kimchi cabbage after introduction of JBLS202. The alterations were also evaluated by taxon-specific realtime PCR (qPCR). The pyrosequencing data revealed an increase in total bacteria abundance, including specific groups such as Proteobacteria, Acidobacteria, and Actinobacteria, in the treated rhizosphere. Time-course qPCR analysis confirmed the increase in the abundance of Acidobacteria, Actinobacteria, Alphaproteobacteria, and Betaproteobacteria. Furthermore, genes involved in nitrogen cycling were upregulated by JBLS202 treatment indicating changes in ecological function of the rhizosphere soil. Overall, these results indicate that introduction of JBLS202 alters both the composition and function of the rhizosphere bacterial community, which can have direct and indirect effects on plant growth. Therefore, we propose that long-term changes in bacterial composition and community-level function need to be considered for practical use of PGPRs.