Adults of 2 new species and 2 new genera of acanthocephalans in class Archiacanthocephala, collected between 1998 and 2004 in Vietnam from the intestines of mammals, are described, i.e., Cucullanorhynchus constrictruncatus n. gen., n. sp. (Oligacanthorhynchidae) from a leopard Panthera pardus (Linnaeus) (Mammalia: Felidae) and Paraprosthenorchis ornatus n. gen. n. sp. (Oligacanthorhynchidae) from the Chinese pangolin Manis pentadactyla (Linnaeus) (Mammalia: Manidae). Adult Sphaerechinorhynchus macropisthospinus Amin, Wongsawad, Marayong, Saehoong, Suwattanacoupt, and Sey, 1998 (Plagiorhynchidae) are described for the first time from 2 females collected from a tiger Panthera tigris (Linnaeus) (Mammalia: Felidae) and from 1 male from a water monitor Varanus salvator Laurenti (Reptilia: Varanidae). Characteristic features distinguishing the new species or genera from related taxa are as follows. The trunk of C. constrictruncatus has an anterior hood in both sexes and a posterior constriction in females. The anterior trunk of P. ornatus has many small festoons and proboscis hooks are inserted in elevated papillae separated by beady, near hexagonal, ornate grids.