Commensal protists and gut bacterial communities exhibit complex relationships, mediated at least in part through host immunity. To improve our understanding of this tripartite interplay, we investigated community and functional dynamics between the murine protist Tritrichomonas musculus ( T. mu ) and intestinal bacteria in healthy and B cell-deficient mice. We identified dramatic, protist-driven remodeling of resident microbiome growth and activities, in parallel with T. mu functional changes, accelerated in the absence of B cells. Metatranscriptomic data revealed nutrient-based competition between bacteria and the protist. Single cell transcriptomics identified distinct T. mu life stages, providing new evidence for trichomonad sexual replication and the formation of pseudocysts. Unique cell states were validated in situ through microscopy and flow cytometry. Our results reveal complex microbial dynamics during the establishment of a commensal protist in the gut, and provide valuable datasets to drive future mechanistic studies.