The Palaeacanthocephala is traditionally represented by 2 orders, Echinorhynchida and Polymorphida, with 10 and 3 families, respectively. To test the monophyly of the class, these 2 orders, and certain families, phylogenies were inferred using nuclear small-subunit (SSU) and large-subunit (LSU) ribosomal DNA sequences obtained for 29 species representing 10 families, 2 other classes of acanthocephalans, and 3 rotifer outgroups. Phylogenetic relationships were inferred by analyzing combined SSU and LSU sequences using maximum parsimony (MP) and maximum likelihood (ML) methods. Parsimony and ML trees inferred from combined analysis of these rDNA data strongly supported monophyly of Palaeacanthocephala and provided good resolution among species. Neither Polymorphida nor Echinorhynchida was monophyletic. Gorgorhynchoides bullocki (Echinorhynchida) was nested within the 6 species representing Polymorphida, and this clade was nested within species representing Echinorhynchida. Three of 4 palaeacanthocephalan families that could be evaluated were not monophyletic, and this finding was strongly supported. These results indicate that the family level classification of palaeacanthocephalans, which is mainly based on combinations of shared characters (not shared derived characters), needs to be reevaluated with respect to comprehensively sampled phylogenetic hypotheses.