From well preserved leaf damage of the mid-Cretaceous Dakota Flora (97 million years ago), three distinctive, insect-mediated feeding traces have been identified and assigned to two extant genera and one subfamily. These taxa are the leaf miners Stigmella and Ectoedemia of the Nepticulidae and Phyllocnistinae of the Gracillariidae. These fossils indicate that within 25 million years of early angiosperm radiation, the organs of woody dicots already were exploited in intricate and modern ways by insect herbivores. For Ectoedemia and its platanoid host, we document 97 million years of continuity for a plant-insect interaction. The early occurrence during the mid-Cretaceous of diverse and extensive herbivory on woody angiosperms may be associated with the innovation of deciduousness, in which a broadleafed angiosperm provided an efficient, but disposable, photosynthetic organ that with-stood the increased cost of additional insect herbivory. Moreover, the group represented in this study, the leaf-mining Lepidoptera, exhibits a wide range of subordinal taxonomic differentiation and includes the Gracillariidae, a member of the most derived lepidopteran suborder, the Ditrysia. Ditrysian presence during the mid-Cretaceous, in addition to lepidopteran body-fossil evidence from Early Cretaceous and Late Jurassic deposits, suggests that the radiation of major lepidopteran lineages probably occurred during the Late Jurassic on a gymnosperm-dominated flora.