Recent molecular phylogenetic studies have led to the erection of the phylum Amoebozoa, uniting naked and testate lobose amoebae, the mycetozoan slime moulds and amitochondriate amoeboid protists (Archamoebae). Molecular data together with ultrastructural evidence have suggested a close relationship between Mycetozoa and Archamoebae, classified together in the Conosea, which was named after the cone of microtubules that, when present, is characteristic of their kinetids. However, the relationships of conoseans to other amoebozoans remain unclear. Here, we obtained the complete small-subunit (SSU) rRNA gene sequence (2746 bp) of the enigmatic, multiflagellated protist Multicilia marina, which has formerly been classified either in a distinct phylum, Multiflagellata, or among lobose amoebae. Our study clearly shows that Multicilia marina belongs to the Amoebozoa. Phylogenetic analyses including 60 amoebozoan SSU rRNA gene sequences revealed that Multicilia marina branches at the base of the Conosea, together with another flagellated amoebozoan, Phalansterium solitarium, as well as with Gephyramoeba sp., Filamoeba nolandi and two unidentified amoebae. This is the first report showing strong support for a clade containing all flagellated amoebozoans and we discuss the position of the root of the phylum Amoebozoa in the light of this result.