Novel molecular data are presented to resolve the long-standing issue of the non-monophyly of the elasmobranch-hosted tapeworm order Tetraphyllidea relative to the other acetabulate eucestode orders. Bayesian Inference analyses of various combinations of full ssrDNA, and full or partial lsrDNA (D1-D3), sequence data, which included 134 species representing 97 genera across the 15 eucestode orders, were conducted. New ssrDNA data were generated for 82 species, partial lsrDNA data for 53 species, and full lsrDNA data for 29 species. The monophyly of each of the elasmobranch-hosted orders Cathetocephalidea, Litobothriidea, Lecanicephalidea and Rhinebothriidea was confirmed, as was the non-monophyly of the Tetraphyllidea. Two relatively stable groups of tetraphyllidean taxa emerged and are hereby designated as new orders. The Onchoproteocephalidea n. ord. is established to recognize the integrated nature of one undescribed and 10 described genera of hook-bearing tetraphyllideans, previously placed in the family Onchobothriidae, with the members of the order Proteocephalidea. The Phyllobothriidea n. ord. is established for a subset of 12 non-hooked genera characterized by scoleces bearing four bothridia each with an anterior accessory sucker; most parasitise sharks and have been assigned to the Phyllobothriidae at one time or another. Tentative ordinal placements are suggested for eight additional genera; placements for the remaining tetraphyllidean genera have not yet emerged. We propose that these 17 genera remain in the "Tetraphyllidea". Among these, particularly labile across analyses were Anthobothrium, Megalonchos, Carpobothrium, Calliobothrium and Caulobothrium. The unique association of Chimaerocestus with holocephalans, rather than with elasmobranchs, appears to represent a host-switching event. Both of the non-elasmobranch hosted clades of acetabulate cestodes (i.e. Proteocephalidea and Cyclophyllidea and their kin) appear to have had their origins with elasmobranch cestodes. Across analyses, the sister group to the clade of "terrestrial" cestode orders was found to be an elasmobranch-hosted genus, as was the sister to the freshwater fish and tetrapod-hosted Proteocephalidea. Whilst further data are required to resolve outstanding nomenclatural and phylogenetic issues, the present analyses contribute significantly to an understanding of the evolutionary radiation of the entire Cestoda. Clearly, elasmobranch tapeworms comprise the backbone of cestode phylogeny.