New genera are erected for three clades of tapeworms originally discovered using molecular sequence data. The morphological features of each are characterized after examination of specimens with light and scanning electron microscopy. Rockacestus gen. nov. parasitizes skates. Ruhnkebothrium gen. nov. parasitizes hammerhead sharks. Yamaguticestus gen. nov. parasitizes small squaliform sharks and catsharks. The novelty of these genera is supported by a taxonomically comprehensive molecular phylogenetic analysis of the D1–D3 region of the 28S rDNA gene, which, with the addition of newly generated sequence data, is the first to include representation of 15 of the 18 genera of phyllobothriideans plus the three new genera. Five new species are described from elasmobranchs in the western Atlantic Ocean, the Gulf of California, Chile, the Falkland Islands and South Africa to help circumscribe the new genera. Two of the genera provide appropriate generic homes for ten species of phyllobothriideans from catsharks and skates with uncertain generic affinities and thus resolve longstanding taxonomic issues. Given that these genera parasitize some of the most poorly sampled groups of elasmobranchs (i.e. hammerhead sharks, squaliform sharks, catsharks and skates), based on the strict degree of host specificity observed, we predict that further work on other members of these groups will yield as many as 200 additional species in these three genera of tapeworms globally. This brings the total number of genera in the Phyllobothriidea to 21.