We studied morphological and molecular polymorphism of 53 Tetratrichomonas isolates obtained from amphibian, reptilian, mammalian hosts, and from a slug with the aid of protargol staining and analyses of ITS1-5.8S rRNA-ITS2, SSU rRNA, and alpha-tubulin gene sequences. The phylogenetic tree based on the concatenate of all sequences showed the monophyly of the genus Tetratrichomonas with respect to the genus Trichomonas. Our data suggest that two parabasalid genera, Pentatrichomonoides and Trichomonoides, may belong to the genus Tetratrichomonas. Tetratrichomonas isolates were divided into 16 robust host-specific and monophyletic groups that probably represent separate, mostly new, species. As only five Tetratrichomonas species were described from the examined host taxa so far, our study uncovered considerable species diversity within the genus. The wide host range, high level of species-specific host specificity, and newly revealed biodiversity make the genus Tetratrichomonas a valuable model for studying evolution of parasites.