Acanthocephalans are attractive candidates as model organisms for studying the ecology and co-evolutionary history of parasitic life cycles in the marine ecosystem. Adding to earlier molecular analyses of this taxon, a total of 36 acanthocephalans belonging to the classes Archiacanthocephala (3 species), Eoacanthocephala (3 species), Palaeacanthocephala (29 species), Polyacanthocephala (1 species) and Rotifera as outgroup (3 species) were analyzed by using Bayesian Inference and Maximum Likelihood analyses of nuclear 18S rDNA sequence. This data set included three re-collected and six newly collected taxa, Bolbosoma vasculosum from Lepturacanthus savala, Filisoma rizalinum from Scatophagus argus, Rhadinorhynchus pristis from Gempylus serpens, R. lintoni from Selar crumenophthalmus, Serrasentis sagittifer from Johnius coitor, and Southwellina hispida from Epinephelus coioides, representing 5 new host and 3 new locality records. The resulting trees suggest a paraphyletic arrangement of the Echinorhynchida and Polymorphida inside the Palaeacanthocephala. This questions the placement of the genera Serrasentis and Gorgorhynchoides within the Echinorhynchida and not the Polymorphida, necessitating further insights into the systematic position of these taxa based on morphology.