Knowledge on the factors that determine the composition of bacterial communities in the vicinity of roots (rhizosphere) is essential to understand plant-soil interactions. Plant species identity, plant growth stage and soil properties have been indicated as major determinants of rhizosphere bacterial community composition. Here we show that the presence of saprotrophic fungi can be an additional factor steering rhizosphere bacterial community composition and functioning. We studied the impact of presence of two common fungal rhizosphere inhabitants (Mucor hiemalis and Trichoderma harzianum) on the composition of cultivable bacterial communities developing in the rhizosphere of Carex arenaria (sand sedge) in sand microcosms. Identification and phenotypic characterization of bacterial isolates revealed clear shifts in the rhizosphere bacterial community composition by the presence of two fungal strains (M. hiemalis BHB1 and T. harzianum PvdG2), whereas another M. hiemalis strain did not show this effect. Presence of both M. hiemalis BHB1 and T. harzianum PvdG2 resulted in a significant increase of chitinolytic and (in vitro) antifungal bacteria. The latter was most pronounced for M. hiemalis BHB1, an isolate from Carex roots, which stimulated the development of the bacterial genera Achromobacter and Stenotrophomonas. In vitro tests showed that these genera were strongly antagonistic against M. hiemalis but also against the plant-pathogenic fungus Rhizoctonia solani. The most likely explanation for fungal-induced shifts in the composition of rhizosphere bacteria is that bacteria are being selected which are successful in competing with fungi for root exudates. Based on the results we propose that measures increasing saprotrophic fungi in agricultural soils should be explored as an alternative approach to enhance natural biocontrol against soil-borne plant-pathogenic fungi, namely by stimulating indigenous antifungal rhizosphere bacteria.