Acanthocephalans are a group of obligate endoparasites that alternate between vertebrates and invertebrates to complete their life cycles. Occasionally, the same individual host acts as a definitive or paratenic host for different acanthocephalan species. In this study, acanthocephalans were sampled in marine fish in three localities of the Yucatán Peninsula; adults and cystacanths were recovered from the intestine and body cavity, respectively, of Haemulon plumierii from off the coast of Sisal, Yucatán. Ribosomal DNA sequences (small and large subunits) were used to test the phylogenetic position of the species of the genus Dollfusentis, whereas the mtDNA gene cox 1 was used for assessing species delimitation. The cox 1 analysis revealed an independent genetic lineage, which is recognized herein as a new species, Dollfusentis mayae n. sp. The new species is morphologically distinguished from the other six congeners by having a cylindrical proboscis armed with 22–25 longitudinal rows bearing 12 hooks each. The cystacanths were morphologically identified as Gorgorhynchus medius by having a cylindrical trunk covered with tiny irregular spines on the anterior region, and a cylindrical proboscis armed with 17–18 longitudinal rows of 21 hooks each; small and large subunit phylogenetic analyses yielded G. medius within the family Isthomosacanthidae, suggesting that Gorgorhynchus should be transferred to this family from Rhadinorhynchidae where it is currently allocated.