To further investigate the phylogeny of protozoa from the order Kinetoplastida we have sequenced the small subunit (SSU) and a portion of the large subunit (LSU) nuclear rRNA genes. The SSU and LSU sequences were determined from a lizard trypanosome, Trypanosoma scelopori and a bodonid, Rhynchobodo sp., and the LSU sequences were determined from an insect trypanosomatid, Crithidia oncopelti, and a bodonid, Dimastigella trypaniformis. Contrary to previous results, in which trypanosomes were found to be paraphyletic, with Trypanosoma brucei representing the earliest-diverging lineage, we have now found evidence for the monophyly of trypanosomes. Addition of new taxa which subdivide long branches (such as that of T. brucei) have helped to identify homoplasies responsible for the paraphyletic trees in previous studies. Although the monophyly of the trypanosome clade is supported in the bootstrap analyses for maximum likelihood at 97% and maximum parsimony at 92%, there is only a small difference in ln-likelihood value or tree length between the most optimal monophyletic tree and the best suboptimal paraphyletic tree. Within the trypanosomatid subtree, the clade of trypanosomes is a sister group to the monophyletic clade of the nontrypanosome genera. Different groups of trypanosomes group on the tree according to their mode of transmission. This suggests that the adaptation to invertebrate vectors plays a more important role in the trypanosome evolution than the adaptation to vertebrate hosts.