The stonefly genus Zealeuctra (Plecoptera: Leuctridae) is endemic to the central and eastern Nearctic regions and is presently comprised of 10 species. Scanning electron microscopy (SEM) was used to examine and redescribe two important diagnostic features typically used to identify and define the adult male stage: the large, anteriorly-recurved epiproct and the medial cleft of the ninth abdominal tergite. SEM was also employed to depict the posteromedial portion of female 7 th sternum. A new species, Z. ukayodi sp. n., is described from the Cumberland Plateau region of northeastern Alabama and Tennessee. The new species appears superficially similar to Z. talladega Grubbs, but is easily differentiated by characteristics of the male medial cleft. An updated taxonomic key to the males of Zealeuctra is provided.