A new nematode species, Paracapillaria epinepheli, is described from the stomach of the marine fish Epinephelus morio (Valenciennes), the red grouper, (Serranidae, Perciformes) from coastal waters of the Gulf of Mexico in Yucatan, southeastern Mexico. It is characterised mainly by its small body (body length of male and female 2.73–3.22 mm and 5.94–6.35 mm, respectively), number (31–36) and structure of the stichocytes, length of the spicule (0.180–0.195 mm), structure of the male caudal bursa (considerably reduced), structure and size of the eggs (size 0.057–0.063 × 0.027–0.030 mm), and by their site within the host. It is the second Paracapillaria species known to occur in the marine and estuarine fishes of the Gulf of Mexico.