Digeneans in the genus Hirudinella de Blainville, 1828 (Hirudinellidae) from three species of pelagic fishes, Acanthocybium solandri (Cuvier), Makaira nigricans Lacépède and Thunnus albacares (Bonnaterre), and one benthic fish, Mulloidichthys martinicus (Cuvier), from the Gulf of Mexico are investigated using comparison of ribosomal DNA. Four species are identified based on molecular differences: Hirudinella ventricosa (Pallas, 1774) Baird, 1853 from A. solandri, Hirudinella ahi Yamaguti, 1970 from T. albacares, and two unidentified but distinct species of Hirudinella, herein referred to as Hirudinella sp. A (from both M. nigricans and M. martinicus) and Hirudinella sp. B from M. nigricans. Additionally, H. ahi, based tentatively on morphological identification, is reported from Thunnus thynnus (Linnaeus). This represents the first record of a hirudinellid from M. martinicus and the first record of H. ahi from T. thynnus. A phylogeny of some Hemiurata Skrjabin & Guschanskaja, 1954 using partial fragments of the 28S rDNA sequences is consistent with earlier phylogenies and the position of the Hirudinellidae Dollfus, 1932 is well-supported as a derived group most closely related to the Syncoeliidae Looss, 1899.