Background: Microbiomes play vital roles in plant health and performance, and the development of plant beneficial microbiomes can be steered by organic fertilizer inputs. Especially well-studied are fertilizer-induced changes on bacteria and fungi and how changes in these groups alter plant performance. However, impacts on protist communities, including their trophic interactions within the microbiome and consequences on plant performance remain largely unknown. Here, we tracked the entire microbiome, including bacteria, fungi, and protists, over six growing seasons of cucumber under different fertilization regimes (conventional, organic, and Trichoderma bio-organic fertilization) and linked microbial data to plant yield to identify plant growth-promoting microbes. Results: Yields were higher in the (bio-)organic fertilization treatments. Soil abiotic conditions were altered by the fertilization regime, with the prominent effects coming from the (bio-)organic fertilization treatments. Those treatments also led to the pronounced shifts in protistan communities, especially microbivorous cercozoan protists. We found positive correlations of these protists with plant yield and the density of potentially plant-beneficial microorganisms. We further explored the mechanistic ramifications of these relationships via greenhouse experiments, showing that cercozoan protists can positively impact plant growth, potentially via interactions with plant-beneficial microorganisms including Trichoderma, the biological agent delivered by the bio-fertilizer. Conclusions: We show that protists may play central roles in stimulating plant performance through microbiome interactions. Future agricultural practices might aim to specifically enhance plant beneficial protists or apply those protists as novel, sustainable biofertilizers. [MediaObject not available: see fulltext.].