Malalophus jensenae n. g., n. sp. is described from the gills of the ornate eagle ray Aetomylaeus vespertilio (Bleeker) collected off the eastern coast of the Gulf of Carpentaria, northern Queensland. The new genus is similar to Heliocotyle Neifar, Euzet & Ben Hassine, 1999, with which it shares a haptor bearing seven peripheral loculi and a single dorsal haptoral accessory structure. M. jensenae can be distinguished from species of Heliocotyle by the presence of numerous sclerotised sinuous ridges covering the ventral surfaces of the peripheral loculi of the haptor. It also lacks pseudosepta which are present on the haptor of Heliocotyle species. This is the first published record of a monogenean from an elasmobranch in the Gulf of Carpentaria, Australia.