The phylogeny of European species of the tapeworm genus Proteocephalus was studied, based on partial 18S rDNA and morphological data. The group was found to be monophyletic. The analysis showed a low informative value of available morphological characters in comparison with molecular data. The morphological matrix resulted in a poorly resolved tree which is, however, compatible with the topology (Proteocephalus osculatus (Proteocephalus torulosus (Proteocephalus macrocephalus, Proteocephalus filicollis) (Proteocephalus tetrastomus, Proteocephalus percae, Proteocephalus longicollis))) based on the 18S rDNA data. A comparison performed by the program TreeMap showed a lack of significant congruency between parasite and host phylogenies. Therefore, the distribution of species in their hosts appears to be independent of the phylogeny and it is likely to be a result of host-switching, rather than co-speciation events.