The aim of the study is to test a hypothesis for the phylogenetic relationships among mammalian hymenolepidid tapeworms, based on partial (D1–D3) nuclear 28S ribosomal RNA (rRNA) genes, by estimating new molecular phylogenies for the group based on partial mitochondrial cytochrome c oxidase I (COI) and nuclear 18S rRNA genes, as well as a combined analysis using all three genes. New sequences of COI and 18S rRNA genes were obtained for Coronacanthus integrus, C. magnihamatus, C. omissus, C. vassilevi, Ditestolepis diaphana, Lineolepis scutigera, Spasskylepis ovaluteri, Staphylocystis tiara, S. furcata, S. uncinata, Vaucherilepis trichophorus and Neoskrjabinolepis sp. The phylogenetic analyses confirmed the major clades identified by Haukisalmi et al. (Zoologica Scripta 39: 631–641, 2010): Ditestolepis clade, Hymenolepis clade, Rodentolepis clade and Arostrilepis clade. While the Ditestolepis clade is associated with soricids, the structure of the other three clades suggests multiple evolutionary events of host switching between shrews and rodents. Two of the present analyses (18S rRNA and COI genes) show that the basal relationships of the four mammalian clades are branching at the same polytomy with several hymenolepidids from birds (both terrestrial and aquatic). This may indicate a rapid radiation of the group, with multiple events of colonizations of mammalian hosts by avian parasites.