In response to predation pressure, some insects have developed spectacular plant mimicry strategies (homomorphy), involving important changes in their morphology. The fossil record of plant mimicry provides clues to the importance of predation pressure in the deep past. Surprisingly, to date, the oldest confirmed records of insect leaf mimicry are Mesozoic. Here we document a crucial step in the story of adaptive responses to predation by describing a leaf-mimicking katydid from the Middle Permian. Our morphometric analysis demonstrates that leaf-mimicking wings of katydids can be morphologically characterized in a non-arbitrary manner and shows that the new genus and species Permotettigonia gallica developed a mimicking pattern of forewings very similar to those of the modern leaf-like katydids. Our finding suggests that predation pressure was already high enough during the Permian to favour investment in leaf mimicry.