Examination of surface morphology of the oxymonad genus Saccinobaculus from the gut of the wood-feeding cockroach Cryptocercus punctulatus with scanning and transmission electron microscopy reveals several new characters not observable with light microscopy. These include small concavities covering the external surface, a glycocalyx, coated pinocytotic vesicles, and, in one species, unidentified, membrane-bounded organelles with a granular matrix that may represent peroxisomal or mitochondrial derivatives. Unlike representatives of some other oxymonad families, Saccinobaculus lacks extracellular surface structures, a holdfast, and, generally, ectobiotic bacteria. We examined the evolution of these and other characters in light of previously published phylogenies of oxymonads based on molecular data. The presence of concavities in Saccinobaculus and families Pyrsonymphidae and Oxymonadidae strengthens support for a clade comprising these three families. A glycocalyx appears to be a synapomorphy of all oxymonads, and the presence of ectobiotic bacteria also appears to be ancestral to oxymonads, but lost in Saccinobaculus. A holdfast appears to have arisen multiple times. We hypothesize that concavities may play a role in a two-step mechanism for the accumulation and internalization of specific solutes, and that the highly motile and morphologically plastic nature of Saccinobaculus cells limits the possibility of retaining a covering of ectobiotic bacteria.