Bacterial attachments to nearly the entire surface of flagellated protists in the guts of termites and the wood-feeding cockroach Cryptocercus are often observed. Based on the polymerase chain reaction-amplified 16S rRNA gene sequences, we investigated the phylogenetic relationships of the rod-shaped, attached bacteria (ectosymbionts) of several protist species from five host taxa and confirmed their identity by fluorescence in situ hybridizations. These ectosymbionts are affiliated with the order Bacteroidales but formed three distinct lineages, each of which may represent novel bacterial genera. One lineage consisted of the closely related ectosymbionts of two species of the protist genus Devescovina (Cristamonadida). The second lineage comprised three phylotypes identified from the protist Streblomastix sp. (Oxymonadida). The third lineage included ectosymbionts of the three protist genera Hoplonympha, Barbulanympha and Urinympha in the family Hoplonymphidae (Trichonymphida). The ultrastructural observations indicated that these rod-shaped ectosymbionts share morphological similarities of their cell walls and their point of attachment with the protist but differ in shape. Elongated forms of the ectosymbionts appeared in all the three lineages. The protist cells Streblomastix sp. and Hoplonympha sp. display deep furrows and vane-like structures, but these impressive structures are probably evolutionarily convergent because both the host protists and their ectosymbionts are distantly related.