Stenelmis hollandi White and Lenat, a new species of riffle beetle (Elmidae), is described from the Little River drainage of North Carolina, within the Cape Fear River basin. It may be separated from similar species by the male genitalia, small size, distinct single testaceous vitta on each elytron that does not overlap the umbone, distinctly dilated fifth tarsomere, and a mesotibial ridge in males. Additionally, it has yellowish palpi, antennae, and tarsi. A photograph of the adult along with a photograph of the male genitalia serve to illustrate the defining characters. The discovery of this undescribed species further demonstrates the excellent water quality and the variety of habitats within the Little River drainage.