During an examination of a collection of Acanthocephala from the intestines of carangid fish from Australia 3 species of Gorgorhynchoides (Isthmosacanthidae), new to science, were found. These species differ from all congeners as follows: Gorgorhynchoides cribbi n. sp., described from Seriola hippos in Western Australia, has the anterior part of the proboscis lobulated and irregular tegumental plaques on the trunk; Gorgorhynchoides queenslandensis n. sp., described from Seriola lalandi in Queensland, has a suite of characters, including the largest hooks of the proboscis armature up to 105 µm in length and 2 fields of spines, with the second field comprising 1–2 rows of robust spines encircling the bulbous swelling of the trunk; Gorgorhynchoides gnathanodontos n. sp., from Gnathanodon speciosus and Caranx bucculentus in Queensland and Western Australia, has hooks 6–11 of the proboscis armature with manubria. A key to the species of Gorgorhynchoides is given.