We have sequenced the small ribosomal subunit RNA gene of the diplozoan Trepomonas agilis. This provides the first molecular information on a free-living archezoan. We have performed a phylogenetic analysis by maximum likelihood, parsimony, and distance methods for all available nearly complete archezoan small subunit ribosomal RNA genes and for representatives of all major groups of more advanced eukaryotes (metakaryotes). These show Diplozoa as the earliest-diverging eukaryotic lineage, closely followed by microsporidia. Trepomonas proves to be much more closely related to Hexamita, and, to a lesser degree, to Spironucleus, than to Giardia. The close relationship between the free-living Trepomonas on our trees and the parasites Hexamita inflata and Spironucleus refutes the idea that the early divergence of the amitochondrial Archezoa is an artefact caused by parasitism. The deep molecular divergence between the three phagotrophic genera with two cytostomes (Hexamita, Trepomonas, Spironucleus) and the saprotrophic Giardia that lacks cytostomes is in keeping with the classical evidence for a fundamental difference in the symmetry of the cytoskeleton between the two groups. We accordingly separate the two groups as two orders: Distomatida for those with two cytostomes/cytopharynxes and Giardiida ord. nov. for Giardia and Octomitus that lack these, and divide each order into two families. We suggest that this fundamental divergence in manner of feeding and in the symmetry of the cytoskeleton evolved in a free-living diplozoan very early indeed in the evolution of the eukaryotic cell, possibly very soon after the origin of the diplokaryotic state (having two nuclei linked together firmly by the cytoskeleton) and before the evolution of parasitism by distomatids and giardiids, which may have colonized animal guts independently. We discuss the possible relationship between the two archezoan phyla (Metamonada and Microsporidia) and the nature of the first eukaryotic cell in the light of our results and other recent molecular data.