Based on previous molecular phylogenetic analyses, Bothriocestus n. gen. is erected to accommodate bothriocephalid tapeworms that have an elongate scolex, a well-developed apical disc, and a narrow neck region, parasitize freshwater fishes in the Holarctic, and were previously placed in the polyphyletic genus Bothriocephalus Rudolphi, 1808 (Cestoda: Bothriocephalidea). Bothriocestus claviceps (Goeze, 1782) n. comb., a parasite of eels (Anguilla spp.) in the Holarctic region, is designated as the type species. Another species of the new genus, Bothriocestus cuspidatus (Cooper, 1917) (syn. Bothriocephalus cuspidatus Cooper, 1917) is redescribed from type and voucher specimens, and new material from the type host, the walleye, Sander vitreus (Mitchill, 1818) (Perciformes: Percidae), in Manitoba and Ontario (where the type locality is located) (Canada) and in New York state and Wisconsin. Bothriocestus cuspidatus of S. vitreus is characterized primarily by the possession of a narrow, long strobila (total length up to 18 cm) composed of distinctly craspedote, trapezoidal proglottids, with primary, secondary, and tertiary proglottids differing in size, and by an arrow-shaped (=cuspidatus) scolex that is distinctly broader than the first proglottids, widest near the base in lateral view and gradually becoming broader toward the anterior end in dorsoventral view. A “dwarf” form of B. cuspidatus (total length of 9–27 mm) from Johnny darter, Etheostoma nigrum Rafinesque, 1820, and tessellated darter, Etheostoma olmstedi Storer, 1842 (both Percidae: Etheostominae), is also characterized morphologically in the present paper.