A survey of the species of the Proteocephalus-aggregate from sticklebacks (Actinopterygii: Gasterosteidae) is provided. The occurrence of three species in North America is confirmed: (i) Proteocephalus filicollis (Rudolphi, 1802), which has been reported from the three-spined stickleback, Gasterosteus aculeatus Linnaeus, in the northeastern part of North America (Newfoundland); (ii) Proteocephalus pugetensis Hoff et Hoff, 1929 occurs also in G. aculeatus, but in northwestern North America (British Columbia and Washington); and (iii) Proteocephalus culaeae sp. n., which is described from the brook stickleback, Culaea inconstans (Kirtland), in Manitoba (Canada). Another species, Proteocephalus ambiguus (Dujardin, 1845), a specific parasite of the nine-spined stickleback, Pungitius pungitius (Linnaeus), and type species of the genus, has also been found in North America (Alberta, Canada), but its vouchers are in poor condition and cannot be reliable assigned to this species. Both species reported from three-spined stickleback differ from each other by the shape of the scolex (rounded in P. filicollis versus continuously tapered towards the anterior extremity in P. pugetensis) and the apical sucker (widely oval to subspherical in frontal view in P. filicollis versus flattened in P. pugetensis). Proteocephalus culaeae sp. n. is characterised by a short body composed of a few, continuously widened proglottids, a short scolex narrower than the strobila and devoid of an apical sucker, a short, pyriform cirrus sac, no vaginal sphincter, and few testes. A key to species of the Proteocephalus-aggregate from sticklebacks is provided.