Predation influences prey diversity and productivity while it effectuates the flux and reallocation of organic nutrients into biomass at higher trophic levels. However, it is unknown how bacterivorous protists are influenced by the diversity of their bacterial prey. Using 456 microcosms, in which different bacterial mixtures with equal initial cell numbers were exposed to single or multiple predators (Tetrahymena sp., Poterioochromonas sp. and Acanthamoeba sp.), we showed that increasing prey richness enhanced production of single predators. The extent of the response depended, however, on predator identity. Bacterial prey richness had a stabilizing effect on predator performance in that it reduced variability in predator production. Further, prey richness tended to enhance predator evenness in the predation experiment including all three protists predators (multiple predation experiment). However, we also observed a negative relationship between prey richness and predator production in multiple predation experiments. Mathematical analysis of potential ecological mechanisms of positive predator diversity—functioning relationships revealed predator complementarity as a factor responsible for both enhanced predator production and prey reduction. We suggest that the diversity at both trophic levels interactively determines protistan performance and might have implications in microbial ecosystem processes and services.