Trypanosome infections are often difficult to detect by conventional microscopy and their pleomorphy often confounds differential diagnosis. Molecular techniques are now being used to diagnose infections and to determine phylogenetic relationships between species. Complete small subunit rRNA gene sequences were determined for isolates of Trypanosoma chelodina from the Brisbane River tortoise (Emydura signata), the saw-shelled tortoise (Elseya latisternum), and the eastern snake-necked tortoise (Chelodina longicollis) from southeast Queensland, Australia. Partial sequence data were also obtained for T. binneyi from a platypus (Ornithorhynchus anatinus) from Tasmania. Phylogenetic relationships between T. chelodina, T. binneyi and other species were examined by maximum parsimony and likelihood methods. The Australian tortoise and platypus trypanosomes did not exhibit any close phylogenetic relationships with those of mammals, reptiles or amphibians, but were closely related to each other, and to fish trypanosomes. This contra-indicates their co-evolution with their vertebrate hosts but does not exclude co-evolution with different groups of invertebrate vectors, notably insects and leeches.