Background The fossil record of Plecoptera (stoneflies) is considered relatively complete, with stem-groups of each of the three major lineages, viz. Antarctoperlaria, Euholognatha and Systellognatha (and some of their families) represented in the Mesozoic. However, the family Pteronarcyidae (the salmonflies; including two genera, Pteronarcys and Pteronarcella) has no fossil record to date, and the family has been suggested to have diverged recently. Results In this paper, we report on a set of specimens belonging to a new fossil species of stonefly, discovered from the Middle Jurassic Daohugou locality (China). Our comparative analysis of wing venation and body characters demonstrates that the new species belongs to the Pteronarcyidae, and is more closely related to Pteronarcys than to Pteronarcella. However, it differs from all known species of the former genus. It is therefore assigned to a new genus and named Pteroliriope sinitshenkovae gen. et sp. nov. under the traditional nomenclatural procedure. The cladotypic nomenclatural procedure is also employed, with the resulting combination Pteroliriope nec Pteronarcys sinitshenkovae sp. nov. Conclusions The first discovery of a fossil member of the Pteronarcyidae demonstrates that the corresponding lineage is not a very recent offshoot but was already present ca. 165 million years ago. This discovery concurs with the view that divergence of most stonefly families took place very early, probably in the Triassic, or even in the Permian. This contribution demonstrates the need for (re-)investigations of the systematics of fossil stoneflies to refine divergence date estimates for Plecoptera lineages.