New records of fish species are reported from New Caledonia, including Polyipnus aquavitus Baird, 1971 (Sternoptychidae), Porogadus melampeplus (Alcock, 1896) (Ophidiidae), Hoplichthys citrinus Gilbert 1905 (Hoplichthyidae), Plectrogenium nanum Gilbert 1905 (Plectrogeniidae), Lioscorpius trifasciatus Last, Yearsley & Motomura 2005 (Setarchidae), Neomerinthe megalepis Fowler 1938 and Phenacoscorpius megalops Fowler 1938 (Scorpaenidae), Ocosia apia Poss & Eschmeyer, 1975 (Tetrarogidae), Hoplostethus atlanticus Collett 1889 (Trachichthyidae), Zenion longipinnis Kotthaus, 1970 (Zeniontidae), Plectranthias foresti Fourmanoir 1977, Plectranthias pelicieri Randall & Shimizu, 1994, Plectranthias rubrifasciatus Fourmanoir & Randall, 1979 and Rabaulichthys squirei Randall & Walsh, 2010 (Serranidae), Synagrops philippinensis (Günther 1880) (Acropomatidae), Stegastes insularis Allen & Emery 1995 (Pomacentridae), Cirrhilabrus rubrimarginatus Randall 1992 (Labridae), Pteropsaron neocaledonicus Fourmanoir & Rivaton, 1979 (Percophidae), Centrodraco ornatus (Fourmanoir & Rivaton, 1979) and Draconetta xenica Jordan & Fowler 1903 (Draconettidae), and Acanthurus maculiceps (Ahl 1923) (Acanthuridae). A record of Plectropomus maculatus (Bloch 1790) (Serranidae) from Grande Terre, New Caledonia is confirmed. This paper also includes new depth records of Zenion longipinnis, Plectranthias rubrifasciatus, Synagrops philippinensis, Centrodraco ornatus and Draconetta xenica.