Sixteen labrid species, including four Bodianus spp., were examined in New Caledonia (South Pacific) and monogeneans were found only on Bodianus perditio (Quoy et Gaimard). This species, Haliotrema banana sp. n., is the second Haliotrema species to be described from the labrids, the first being Haliotrema bodiani Yamaguti, 1968 from Bodianus albotaeniatus (Valenciennes), previously designated as B. bilunulatus (Lacépède). The new species is similar to H. bodiani in soft reproductive parts but differs from it in the morphologies of the hard haptoral parts, mainly in the shape of the dorsal bar (bar-shaped vs V-shaped in H. bodiani) and ventral bar. It is similar to Haliotrema spirale Yamaguti, 1968 and Haliotrema minutospirale Yamaguti, 1968 in the shape of the anchors and bars but differs from them in the detailed structures of the copulatory organ and vaginal system.