The following acanthocolpid species are reported from New Caledonia. Acaenodera nautili sp. n. from Conger cinereus Rüppel differs from other Acaenodera species in details of the body-spination, the sucker-ratio and the bipartite seminal vesicle; Stephanostomum murielae sp. n. from Carangoides hedlandensis (Whitley) differs from most species of Stephanostomum in the average of 36 circum-oral spines, the circum-oral spine rows with a ventral hiatus and the anterior extent of the vitellarium being >10% of the hindbody length from ventral sucker. The species is distinguished from the three other species with these characters in a detailed review. The other species reported are: Stephanostomum aaravi Bray et Cribb, 2003 from Lethrinus miniatus and L. rubrioperculatus; Stephanostomum ditrematis (Yamaguti, 1939) from Gnathanodon speciosus; Stephanostomum japonocasum Durio et Manter, 1969 from Cephalopholis urodeta, Epinephelus areolatus, E. chlorostigma, E. maculatus, E. retouti, Lethrinus miniatus and Variola louti; Stephanostomum uku Yamaguti, 1970 and Pleorchis uku Yamaguti, 1970 from Aprion virescens.
Monostephanostomum nolani sp. n. is described from Carangoides plagiotaenia Bleeker, off Lizard Island, Great Barrier Reef, Queensland, Australia. It differs from all other species in the genus except M. manteri Kruse, 1979 in that the vitellarium reaches into the forebody. It differs from M. manteri in the ventral hiatus in the circum-oral spine row, the extent of the vitellarium in the forebody, where it is not confluent, its elongate pharynx and its smaller eggs. Monostephanostomum krusei Reimer, 1983 is redescribed from Pseudocaranx dentex (Bloch et Schneider) from Ningaloo Reef off Western Australia. It is considered similar to M. nolani, differing in the vitellarium being restricted to the hindbody, but sharing with M. nolani an unusual arrangement of small body-spines on the antero-ventral surface. It is also morphologically very similar to Monostephanostomum roytmani (Parukhin, 1974), which apparently lacks the diminutive antero-ventral body-spines. A key to eight recognized species in the genus is presented.