The sicklefin redhorse, Moxostoma sp. (Cypriniformes: Catostomidae), is an innominate imperiled catostomid endemic to the Hiwassee and Little Tennessee river basins, which has been restricted to a few tributaries of these systems by impoundments. During collections to propagate sicklefin redhorse for reintroduction, a myxozoan, described herein, was observed infecting sicklefin redhorse in the Little Tennessee River Basin, North Carolina. Myxobolus naylori Ksepka et Bullard sp. n. infects the stratum spongiosum covering the scales of sicklefin redhorse. Myxospores of the new species differ from all congeners by the combination of having a mucous envelope, intercapsular process, and sutural markings as well as lacking an iodinophilic vacuole in the sporoplasm. and A phylogenetic analysis of the 18S rDNA gene recovered the new species in a polytomy with Myxobolus marumotoi Li et Sato, 2014 and a clade comprised of species of Myxobolus Bütschli, 1882; Thelohanellus Kudo, 1933, and Dicauda Hoffman et Walker, 1973. Histological sections of infected sicklefin redhorse skin revealed myxospores within a plasmodium in the stratum spongiosum dorsal to scales, encapsulated in collagen fibres, and associated with focal erosion of scales directly beneath the plasmodium; in some instances, the scale was perforated by the plasmodium. The specificity of the new species to sicklefin redhorse may make it a useful biological tag to differentiate sicklefin redhorse from morphologically similar species. The new species is the first parasite reported from sicklefin redhorse, a species of concern to the United States Fish and Wildlife Service. No species of Myxobolus has been reported from species of Moxostoma in the Southeast United States. As it was observed that Myxobolus minutus Rosser, Griffin, Quiniou, Alberson, Woodyard, Mischker, Greenway, Wise et Pote, 2016 is a primary junior homonym of Myxobolus minutus Nemeczek, 1911, we propose the replacement name Myxobolus diminutus (Rosser, Griffin, Quiniou, Alberson, Woodyard, Mischker, Greenway, Wise et Pote, 2016).