The acanthocephalan Paratrajectura longcementglandatus n. gen., n. sp. (Transvenidae) is described from specimens of 2 perciform fish species, Nemipterus japonicus Bloch (Nemipteridae) and Otolithes ruber Bloch and Schneider, collected in the marine territorial waters of Iraq and Iran in the Arabian Gulf. Metal analysis of hook tip, middle, and base is also described using energy disruptive analysis for X-ray. The new genus is distinguished from the closely related genus Trajectura Pichelin and Cribb, 2001 described from wrasses (Labridae) (Perciformes) in the Pacific off Australia and Japan by having a proboscis with apical epidermal cone, long rhadinorhynchid-like tubular cement glands, relatively short and lobulated lemnisci, all proboscis hooks with prominent roots, females with subterminal gonopore and a rounded projection on the antero-dorsal end of the trunk, and males with elongate pre-equatorial testes reaching proboscis receptacle. In Trajectura, the proboscis lacks apical epidermal cone, the cement glands are pyriform or ovoid, the lemnisci are digitiform and considerably longer than the receptacle, the posterior proboscis hooks are rootless, the females have prominent finger-like trunk projection and terminal gonopore, and males with equatorial testes that may not be elongate and may be distant from the receptacle. The importance of cement glands in the diagnosis of genera and families in acanthocephalan taxonomy is stressed. Other features especially the type and arrangement of hooks on the proboscis, but not hook roots, are comparable in the 2 genera. Diagnosis of the family Transvenidae is emended.