Based on light and scanning electron microscopical studies, a new nematode parasite, Pseudodelphis eleginopsis n. sp. (Dracunculoidea: Guyanemidae), is described from tissues behind the gills of the Patagonian blennie Eleginops maclovinus (Cuvier) (Perciformes: Eleginopsidae) off the Atlantic coast (San Matías and San José Gulfs) of Patagonia, Argentina. The new species is mainly characterised by the length of the body (males 10-13 mm, larvigerous females 31-59 mm), the number (14) and arrangement of cephalic papillae, the absence of a buccal capsule, the muscular to glandular oesophagus length ratio (1:3-4) of larvigerous females, the length of the spicules (48-63 µm) and the number (7 pairs) and arrangement of the caudal papillae in the male. Pseudodelphis eleginopsis n. sp. is the first species of this genus described from a marine fish in the Atlantic Ocean and the first known dracunculoid parasitising the fish host belonging to the family Eleginopsidae. As revealed by the examination of very young females of the new species, the female genital tract of Pseudodelphis spp. is monodelphic. The genus Syngnathinema Moravec, Spangenberg & Frasca, 2001 is considered a junior synonym of Pseudodelphis Adamson & Roth, 1990 and, consequently, S. californiense and S. chitwoodi are transferred to Pseudodelphis as P. californiensis (Moravec, Spangenberg & Frasca, 2001) n. comb. and P. chitwoodi (Moravec & Kuchta, 2013) n. comb., respectively. Two dracunculoid species, Pseudodelphis limnicola Brugni & Viozzi, 2006 and the previously established Philonema percichthydis Moravec, Urawa & Coria, 1997, both described from the same freshwater host species, Percichthys trucha (Valenciennes), in the same region (Patagonia), are considered to be identical; therefore, the valid name of this species is Pseudodelphis percichthydis n. comb. and P. limnicola becomes its junior synonym. A key to the species of Pseudodelphis is provided.