Despite the fact that tapeworms comprise the bulk of parasite communities of sharks in marine ecosystems, little is known about their life cycles and, more specifically, about the potential intermediate hosts they utilize as transmission routes. In the absence of morphological features required for specific identification of larval tapeworms from potential intermediate hosts, recent molecular advances have contributed to linking larval and adult parasites and, in some instances, uncovering unknown trophic links. Host–parasite checklists are often the first source of information consulted to assess the diversity and host specificity of parasites, and provide insights into parasite identification. However, these host–parasite checklists are only useful if they encompass the full spectrum of associations between hosts and parasites. A checklist of New Zealand fishes and their parasites has been published, but recent parasitological examinations of commercial fish species reveal that the checklist appears to be far from complete. We focused our current study on a comprehensive survey of macroparasites of a commercial species, the New Zealand sole (Peltorhamphus novaezeelandiae) off the coast of Otago, New Zealand. Specifically, we were expecting to recover marine tapeworms using sharks as their definitive hosts that are generally underreported in parasite surveys. The parasites recovered included tapeworms, flukes, round worms and thorny-headed worms. Surprisingly, a large proportion of the non-tapeworm parasites we recovered were not previously reported from this fish species. A discussion on the potential ecological roles played by this fish species in the transmission of parasites is included.