Most anoxic environments are populated by small (<10 μm) heterotrophic eukaryotes that prey on different microbial community members. How predatory eukaryotes engage in beneficial interactions with other microbes has rarely been investigated so far. Here, we studied an example of such an interaction by cultivating the anerobic marine flagellate, Carpediemonas frisia sp. nov. (supergroup Excavata), with parts of its naturally associated microbiome. This microbiome consisted of so far uncultivated members of the Deltaproteobacteria, Bacteroidetes, Firmicutes, Verrucomicrobia and Nanoarchaeota. Using genome and transcriptome informed metabolic network modeling, we showed that Carpediemonas stimulated prokaryotic growth through the release of predigested biomolecules such as proteins, sugars, organic acids and hydrogen. Transcriptional gene activities suggested niche separation between biopolymer degrading Bacteroidetes, monomer utilizing Firmicutes and Nanoarchaeota and hydrogen oxidizing Deltaproteobacteria. An efficient metabolite exchange between the different community members appeared to be promoted by the formation of multispecies aggregates. Physiological experiments showed that Carpediemonas could also benefit from an association to these aggregates, as it facilitated the removal of inhibiting metabolites and increased the availability of prey bacteria. Taken together, our results provide a framework to understand how predatory microbial eukaryotes engage, across trophic levels, in beneficial interactions with specific prokaryotic populations.