The nematode Mooleptus rabuka is recorded in the digestive tract of catshark Apristurus fedorovi caught at the Imperial Ridge (Pacific Ocean). Important morphological features such as the number of cephalic and caudal papillae, the position of amphids and the shape of the gubernaculum are detailed in this parasite species. According to the phylogenetic analyses based on the 18S ribosomal RNA gene sequences, M. rabuka forms a lineage, Mooleptinae nom. nov., which is close to the gnathostomatid genus Echinocephalus (maximum likelihood analysis), or else forms a polytomy with this genus and the lineages of Anguillicola + Spiroxys and Tanqua + ‘Linstowinema’ sp. (Bayesian inference analysis). Overall, our findings do not support the monophyly of the Gnathostomatidae. We elevate spiroxyines to the family status, Spiroxyidae stat. nov., and temporarily consider the Gnathostomatidae to include the following subfamilies: Ancyracanthinae Yorke & Maplestone, 1926, Gnathostomatinae Railliet, 1895 sensu lato and Mooleptinae nom. nov. The name Mooleptinae nom. nov. is suggested instead of the Metaleptinae Moravec & Nagasawa, 2000, which is based on a preoccupied generic name Metaleptus Machida, Ogawa & Okiyama, 1982.