Pseudorhabdosynochus venus n. sp. is described from specimens collected from the gills of Epinephelus howlandi off Nouméa, New Caledonia, South Pacific. The male sclerotised quadriloculate organ of P. venus, 61-101 microm in internal length, has an anterior chamber with a thin anterior wall, a very short cone and a short posterior tube. The sclerotised vagina, 50-67 microm in total length, is composed of an anterior open trumpet, an S-shaped canal, a tear-shaped principal chamber and a spherical accessory chamber; all parts are heavily sclerotised. The two squamodiscs have 10-11 rows of separate rodlets and no central closed row of rodlets. P. venus is differentiated from all other species of Pseudorhabdosynochus by the spectacular morphology of its sclerotised vagina. It is the first diplectanid described from E. howlandi.