Here, we present the results of a taxonomic survey of the nematodes parasitizing fishes from the lagoon flats of Palmyra Atoll, Eastern Indo-Pacific. We performed quantitative parasitological surveys of 653 individual fish from each of the 44 species using the intertidal sand flats that border the atoll’s lagoon. We provide morphological descriptions, prevalence, and mean intensities of the recovered seven species of adult nematode (Pulchrascaris chiloscyllii, Capillariidae gen. sp., Cucullanus bourdini, Cucullanus oceaniensis, Pseudascarophis sp., Spinitectus (Paraspinitectus) palmyraensis sp. nov., Philometra pellucida) and three larval stages (Pulchrascaris sp., Hysterothylacium sp., Cucullanus sp.). We recorded: Pulchrascaris chiloscyllii from Carcharhinus melanopterus; Capillariidae gen. sp. from Chaetodon lunula, Lutjanus fulvus, and Ellochelon vaigiensis; Cucullanus bourdini from Arothron hispidus; Cucullanus oceaniensis from Abudefduf sordidus; Pseudascarophis sp. from Chaetodon auriga, Chaetodon lunula, and Mulloidichthys flavolineatus; Spinitectus (Paraspinitectus) palmyraensis sp. nov. from Albula glossodonta; Philometra pellucida from Arothron hispidus; and three larval forms, Pulchrascaris sp. from Acanthurus triostegus, Acanthurus xanthopterus, Rhinecanthus aculeatus, Platybelone argalus, Carangoides ferdau, Carangoides orthogrammus, Caranx ignobilis, Caranx melampygus, Caranx papuensis, Chaetodon auriga, Chanos chanos, Amblygobius phalaena, Asterropteryx semipunctata, Valencienea sexguttata, Kyphosus cinerascens, Lutjanus fulvus, Lutjanus monostigma, Ellochelon vaigiensis, Mulloidichthys flavolineatus, Upeneus taeniopterus, Gymnothorax pictus, Abudefduf septemfasciatus, Abudefduf sordidus, and Stegastes nigricans; Hysterothylacium sp. type MD from Acanthurus triostegus, Carangoides ferdau, Chaetodon lunula, Chanos chanos, Kyphosus cinerascens, Abudefduf sordidus, and Arothron hispidus; and Cucullanus sp. from Caranx ignobilis. Spinitectus (Paraspinitectus) palmyraensis sp. nov. (Cystidicolidae) is described from the intestine of roundjaw bonefish Albula glossodonta. All the nematode species reported in this study represent new geographical records. We discuss how our survey findings compare to other areas of the Indo-Pacific, and the way the relatively numerical dominance of trophically transmitted larval stages likely reflect the intact food web of Palmyra Atoll, which includes a large biomass of large-bodied top predator sharks and ray-finned fishes.