Three fish blood flukes (Aporocotylidae Odhner, 1912) infect mullets (Mugiliformes: Mugilidae): Cardicola mugilis Yamaguti, 1970 and Plethorchis acanthus Martin, 1975 infect striped mullet, Mugil cephalus Linnaeus, 1758 in the Central Pacific Ocean (Hawaiian Islands) and Brisbane River (Australia), respectively; Cardicola brasiliensis Knoff & Amato, 1992 infects Lebranche mullet, Mugil liza Valenciennes, 1836 from the Southwestern Atlantic Ocean (Brazil). White mullets were cast-netted from the mouth of Deer River, a coastal saltmarsh of Mobile Bay, in the north-central Gulf of Mexico and examined for blood fluke infections. Specimens of Mugilitrema labowskiae Warren & Bullard n. gen., n. sp. were found infecting the endocardial surface and inter-trabecular spaces of the atrium, ventricle, and bulbous arteriosus. The new genus and species differ from all other aporocotylids by having the combination of two post-caecal testes, a uterus with straight ascending and descending portions, and a common genital pore. The 28S analysis recovered the new species and P. acanthus as sister taxa and Aporocotylidae as monophyletic. Carditis associated with intense infections comprised endocardial hyperplasia, resulting in a thickened cardiac endothelium. Probable dead or deteriorating eggs in the myocardium were encapsulated by granulomas composed of epithelioid histiocytes. Live eggs infected the afferent artery of gill filaments and were associated with varied hyperplasia of the overlying epithelium and haemorrhaging from the afferent artery in high-intensity infections. The new species is the first aporocotylid infecting a mullet from the northwestern Atlantic Ocean and only the second description of demonstrable endocarditis attributed to an adult fish blood fluke infection.