In a field experiment we investigated the influence of the environmental filters soil type and plant species identity on rhizosphere community assembly of Cercozoa, a dominant group of (mostly bacterivorous) soil protists. The experiment was set up with two plant species, lettuce and potato, grown in an experimental plot system with three contrasting soils. Plant species (14%) and rhizosphere origin (vs. bulk soil) with 13%, together explained four times more variation in cercozoan beta diversity than the three soil types (7% explained variation in beta diversity). Our results clearly confirm the existence of plant species-specific protist communities. Network analyses of bacteria-Cercozoa rhizosphere communities identified scale-free small world topologies, indicating mechanisms of self-organization. While the assembly of rhizosphere bacterial communities is bottom-up controlled through the resource supply from root (secondary) metabolites, our results support the hypothesis that the net effect may depend on the strength of top-down control by protist grazers. Since grazing of protists has a strong impact on the composition and functioning of bacteria communities, protists expand the repertoire of plant genes by functional traits, and should be considered as ‘protist microbiomes’ in analogy to ‘bacterial microbiomes’.HighlightMicrobiomes of rhizosphere protists are plant species-specific and tightly co-evolving with their bacterial prey, thereby extending and modifying the functional repertoire of the bacterial-plant symbiosis.