An extensive survey of North American catostomid fishes yielded insights into the diversity, host specificity and phylogenetic relationships of monopisthocotylans belonging to Pseudomurraytrematidae. Parasites were recorded from 14 of 16 host species surveyed. In total, 22 species of Anonchohaptor, Icelanonchohaptor and Pseudomurraytrema were collected, including 7 new species. Most species were recovered from gills, whereas two Icelanonchohaptor species were found on fins. Phylogenetic analyses based on 28S rDNA support the monophyly of Pseudomurraytrematidae and its sister relationship to Diplectanidae. Within the family, Pseudomurraytrema asiaticum – a parasite of the East Asian fish Myxocyprinus asiaticus – was recovered as sister to the clade of Nearctic pseudomurraytrematids, a placement that may reflect geographic and host-associated separation. The remaining Pseudomurraytrema species parasitize North American Catostominae and form a well-supported clade sister to the clade comprising species of Anonchohaptor and Icelanonchohaptor, primarily associated with Ictiobinae. Under this topology, Pseudomurraytrema, as currently circumscribed, may be paraphyletic. Relationships between morphologically similar species of Anonchohaptor and Icelanonchohaptor remain unresolved: in the 28S tree, Anonchohaptor is paraphyletic (with Icelanonchohaptor nested within it), whereas the concatenated 18S–ITS1–28S analyses recover a single clade with Icelanonchohaptor (2 spp.) sister to the remaining species of Anonchohaptor. The parasite phylogeny broadly reflects host relationships, though several incongruences point to historical host switching. Morphological data also support the monophyly of Pseudomurraytrematidae via a synapomorphic male copulatory organ (U-shaped copulatory tube with a submedial spine, 3-ramus accessory piece), indicating structural conservatism within this family.