A benedeniine monogenean, Benedenia rohdei n. sp., is reported from the gills of the stripey Lutjanus carponotatus (Richardson, 1842) (Lutjanidae) from Heron Island and Lizard Island, Queensland, Australia. The oncomiracidium of the new species is also illustrated. B. rohdei n. sp. differs from all known species of the genus in the possession of a sclerite at the tip of the penis. Examination of type-specimens of B. jaliscana Bravo-Hollis, 1952 has shown that the three penis 'hooks' described by Bravo-Hollis are unsclerotised conical papillae.