Incomplete original descriptions, the unavailability or poor conditions of specimens and the lack of detailed redescriptions have caused the validity of several species of the genus Encotyllabe Diesing, 1850 to be questioned. To date, seven of the recognized species were described upon one or two specimens, hindering study of intraspecific variations. This was made worse by considering few morphoanatomical differences sufficient to erect new species. Among Encotyllabe spp. occurring in Mediterranean waters, E. vallei was first described from the gilt-head bream Sparus aurata (Sparidae) off Italy. Although beautifully illustrated for a paper from that century, morphometric data for E. vallei from the type-host S. aurata remain unavailable. Previous records of E. vallei provided either morphometrical or molecular data, and its validity was questioned. We provide a redescription of E. vallei based on newly collected specimens from the S. aurata from the southwestern Mediterranean (off Algeria) using integrative taxonomy. Analysis of cox1 sequences of E. vallei from S. aurata, compared to sequences from other sparid hosts, mainly Pagellus bogaraveo, revealed a divergence not exceeding 2%, suggesting a stenoxenic specificity for this monogenean. Given that P. bogaraveo is the type-host for Encotyllabe pagelli, we were tempted to suggest a synonymy between E. vallei and E. pagelli. We refrained from doing so because E. pagelli was first described from the Atlantic coast off Brest, France. Morphological data for Encotyllabe from P. bogaraveo are warranted assessing the host specificity of E. vallei and whether there might be a species complex within individual sparid fish species.