Most Parabasalia are symbionts in the hindgut of lower (non-Termitidae) termites, where they widely assist in wood digestion. Here we describe new parabasalian species from two termite genera and investigate their phylogenetic positions using single-cell transcriptomics. Our analyses reveal several novel lineages of Parabasalia and provide insight into the evolutionary history of this important group of symbionts.