Recent examinations of camallanid nematodes (Camallanidae) from marine fishes off New Caledonia, collected in the years 2003-2011, revealed the presence of the following five new species of Procamallanus Baylis, 1923, all belonging to the subgenus Spirocamallanus Olsen, 1952: Procamallanus (Spirocamallanus) dispar n. sp. from the common ponyfish Leiognathus equulus (type host) and the striped ponyfish Aurigequula fasciata (both Leiognathidae, Perciformes); Procamallanus (Spirocamallanus) bothi n. sp. from the leopard flounder Bothus panther-inus (Bothidae, Pleuronectiformes); Procamallanus (Spirocamallanus) hexophtalmatis n. sp. from the speckled sand-perch Parapercis hexophtalma (Pinguipedidae, Perciformes); Procamallanus (Spirocamallanus) synodi n. sp. from the sand lizardfish Synodus dermatogenys (Synodontidae, Aulopiformes); and Procamallanus (Spirocamallanus) thalasso-matis n. sp. from the yellow-brown wrasse Thalassoma lutescens (Labridae, Perciformes). These are described based on light and scanning electron microscopical (SEM) studies. An additional three congeneric nematodes unidentifiable to species are reported from perciform fishes and a shark: Procamallanus (Spirocamallanus) sp. 3 of Moravec et al., 2006, Procamallanus (Spirocamallanus) sp. 1, and Procamallanus (Spirocamallanus) sp. 2. Ten fish species are recorded as new hosts for Camallanus carangis Olsen, 1954. Two camallanids, Procamallanus (Spirocamallanus) sp. 3 (subgravid female) and Camallanus carangis (fourth-stage larva) were also found in the digestive tract of the New Caledonian sea krait Laticauda saintgironsi, serving apparently as postcyclic and paratenic hosts, respectively, for these fish nematodes.