The main goal of this study was to assess the effect of the inoculation of four autochthonous shrub species with the arbuscular mycorrhizal (AM) fungus Rhizophagus intraradices on the rhizosphere bacterial community and to ascertain whether such an effect is dependent on the host plant species. Additionally, analysis of rhizosphere soil chemical and biochemical properties was performed to find relationships between them and the rhizosphere bacterial communities. Non-metric multidimensional scaling analysis and subsequent permutational multivariate analysis of variance revealed differences in bacterial community composition and structure between non-inoculated and inoculated rhizospheres. Moreover, an influence of the plant species was observed. Different bacterial groups were found to be indicator taxonomic groups of non-inoculated and inoculated rhizospheres, Gemmatimonadetes and Anaerolineaceae, respectively, being the most notable indicators. As shown by distance based redundancy analysis, the shifts in bacterial community composition and structure mediated by the inoculation with the AM fungus were mainly related to changes in plant nutrients and growth parameters, such as the shoot phosphorus content. Our findings suggest that the AM fungal inoculum was able to modify the rhizosphere bacterial community assemblage while improving the host plant performance.