Parabasalia is a phylum of flagellated protists with a large range of cell sizes, spanning from as little as 7 µm in length (e.g. Pentatrichomonas hominis) to well over 300 µm (e.g. Pseudotrichonympha grassii). Many Parabasalia are associated with animals in mutualistic, parasitic, or commensal relationships. The largest Parabasalia species are obligate mutualists of termites, which help to digest lignocellulose. While the specific digestive roles of different protist species are mostly unknown, Parabasalia with different cell sizes are known to inhabit different regions of the termite hindgut. It is currently unclear whether these size differences are driven by selection or drift, but it is well known that cell size correlates with genome size in eukaryotes. Therefore, in order to gain insight into possible selection pressures or mechanisms for cell size increase, genome sizes were estimated for the five Parabasalia species that inhabit the hindgut of Coptotermes formosanus Shiraki. The cell volumes and C-values for the five protist species are 89,190 µm3 and 147 pg in Pseudotrichonympha grassii, 26,679 µm3 and 56 pg in Holomastigotoides hartmanni, 8,985 µm3 and 29 pg in Holomastigotoides minor, 1,996 µm3 and 12 pg in Cononympha leidyi , and 386 µm3 and 6 pg in Cononympha koidzumii. The positive correlation between genome size and cell size was maintained in this group (R2 = 0.76). These genome sizes are much larger than the previously estimated genome sizes of non-termite associated Parabasalia, which spanned 2-fold ranging from 0.088 pg (in Tetratrichomonas gallinarum) to 0.181 pg (in Trichomonas foetus). With these new estimates, the range now spans over 1,500-fold from 0.088 pg to 147 pg in P. grassii, implying potential differences in the level of selective pressures for genome size in termite-associated Parabasalia compared to other protists.