We sequenced DNA fragments from four monogenean species of the genus Lamellodiscus and their three fish host species from the genus Pagellus in the North Mediterranean Sea, in order to estimate the molecular divergence and the coevolutionary interactions in this association. By comparing the ITS1 sequences of the parasites, we assessed their level of interspecific differences and tested the phylogenetic status of Lamellodiscus virgula and Lamellodiscus obeliae, formerly described as two different species. Moreover, we wanted to know if closely related parasites used closely related hosts, to investigate the coevolutionary interactions in this complex. Phylogenetic relationships among Lamellodiscus species were estimated with partial 18S ribosomal DNA sequences while mitochondrial cytochrome-b DNA sequences were used for their fish hosts. The ITS1 sequences appear to be highly variable among Lamellodiscus species, except L.virgula and L.obeliae, suggesting an old divergence time or a rapid molecular evolution within this genus. This fish-parasite association seems to exhibit coevolutionary interactions. L.virgula and L.obeliae are proposed to be a single species on the basis of their almost identical ITS1 sequences.