The tapeworm Archigetes sieboldi Leuckart, 1878 (Platyhelminthes: Cestoda: Caryophyllidea) has been cited as a likely representative of the “protocestode” condition, owing to its lack of segmentation and ability to attain sexual maturity in the invertebrate host (aquatic oligochaetes). The idea has been variously amplified or rejected in the literature, although the actual phylogenetic position of the species has not been investigated until now. New collections of Archigetes sp. from both its vertebrate and invertebrate hosts provided the opportunity to estimate its phylogenetic position with the use of molecular systematics, while prompting new analyses aimed at assessing the early diversification of the Cestoda. Additional collections representing the Amphilinidea, Caryophyllidea, and Gyrocotylidea were combined with published gene sequences to construct data sets of complete 18S (110 taxa) and partial (D1-D3) 28S (107 taxa) rDNA sequences, including 8 neodermatan outgroup taxa. Estimates resulting from Bayesian inference, maximum likelihood, and maximum parsimony analyses of the separate and combined data sets supported a derived position of the genus within the Caryophyllidea, and thus reject the idea that Archigetes sp. may exemplify a “primitive” condition. Topological constraint analyses rejected the hypothesis that Archigetes represents the most basal lineage of the Eucestoda, but did not rule out that it could represent the earliest branching taxon of the Caryophyllidea. In all analyses, the Eucestoda were monophyletic and supported basal positions of the nonsegmented Caryophyllidea and Spathebothriidea relative to other major lineages of the Eucestoda, implying that segmentation is a derived feature of the common ancestor of the di- and tetrafossate eucestodes. However, constraint analyses could not provide unequivocal evidence as to the precise branching patterns of the cestodarian, spathebothriidean, and caryophyllidean lineages. Phylogenetic analyses favor the interpretation that sexual maturity of Archigetes sp. in the invertebrate host, and similar examples in members of the Spathebothriidea, are the result of progenesis and have little if any bearing on understanding the protocestode condition.