The taxonomic position and phylogenetic relationships of the Pelobionta, an amitochondriate amoeboflagellate group, are not yet completely settled. To provide more information, we obtained sequences for the large subunit rDNA gene, the gene for translation elongation factor 1α, and for a large part of the gene encoding translation elongation factor 2 from a representative of this group, Mastigamoeba balamuthi (formerly Phreatamoeba balamuthi). The gene for the large subunit rDNA was unusually large compared to those of other protists, a phenomenon that had previously been observed for the gene encoding the small subunit rDNA. Phylogenetic reconstruction using a maximum likelihood method was performed with these sequences, as well as the gene encoding the small subunit rDNA. When evaluated individually, the M. balamuthi genes for the small and large subunit rDNAs and elongation factor 1α had a most recent common ancestor with either the Mycetozoa (slime molds) or with Entamoeba histolytica. A clade formed by M. balamuthi, E. histolytica, and Mycetozoa was not rejected statistically for any of the sequences. A combined maximum likelihood analysis using 3,935 positions from all molecules suggested that these three taxonomic units form a robust clade. We were unable to resolve the closest group to this clade using the combined analysis. These findings support the notion, which had previously been proposed primarily on cytological evidence, that both M. balamuthi and E. histolytica are closely related to the Mycetozoa and that these three together represent a major eukaryotic lineage.