Bathycestus brayi n. gen., n. sp. (Pseudophyllidea: Triaenophoridae) is proposed to accommodate a new cestode from a deep-sea fish, the shortfin spine eel Notacanthus bonaparte (Notacanthiformes: Notacanthidae), from the northeastern Atlantic. The new genus is placed in the Triaenophoridae because it possesses a uterine pore on the ventral surface, a marginal genital pore, and a follicular vitellaria. Bathycestus most closely resembles Eubothrioides, Fistulicola, Probothriocephalus, and Pseudeubothrioides, which have also an unarmed scolex, a single set of genital organs per proglottid, an unarmed cirrus, cortical vitellaria, and a compact rather dendritic ovary. It differs from these genera by combination of the following features: a sagittate scolex with a weakly developed apical disc and free posterior margins of bothria, no neck, a long cirrus sac, reaching to the median third of proglottids and angled anteromedially in its proximal part, the posterior position of the vagina in relation to the cirrus sac, the testes in 2 lateral fields confluent postovarially, circumcortical vitellaria continuous longitudinally, and unoperculate eggs. Bathycestus brayi n. sp. is the first cestode to be described from a deep-sea fish of the genus Notacanthus.