Microbial bioremediation of heavy metal-contaminated soil is a potential technique to reduce heavy metals in crop plants. However, the dynamics and roles of the local microbiota in bioremediation of heavy metal-contaminated soil following microbial application are rarely reported. In this study, we used Pseudomonas chenduensis strain MBR for bioremediation of Cd-contaminated paddy soil and investigated its effects on the dynamics of the local soil bacterial community and Cd accumulation in rice. Cd accumulation in rice grains and roots were significantly reduced by the addition of the strain MBR. The addition of the strain MBR caused greater changes in bacterial communities in rhizosphere soil than in bulk soil. MBR enhanced the roles of microbial communities in transformation of Cd fractions, especially in rhizosphere soil. The strain MBR likely regulated abundant subcommunities more than rare subcommunities to improve Cd bioremediation, especially in rhizosphere soil. Consequently, the dynamics and functional roles of the local microbial communities differed significantly during bioremediation between abundant and rare subcommunities and between rhizosphere soil and bulk soil. This study provides new insight into the microbiota-related mechanisms underlying bioremediation.