The endohelminth parasite fauna of a deep water shark, the leafscale gulper shark, Centrophorus squamosus, examined from Madeiran waters, from September 2009 to January 2010, consisted of larval and juvenile cestodes of two orders, namely Trypanorhyncha and Tetraphyllidea, and L3 stages of Anisakis spp. Infection with Anisakis spp. could be due to the shark’s opportunistic feeding on squids and black-scabbard fish, Aphanopus carbo, which is heavily parasitized by Anisakis spp. in Madeira waters. The occurrence of larval and juvenile cestodes only, in this shark, suggests that the leafscale gulper shark features as a paratenic or a dead-end host for the parasites.