Latest Middle Pennsylvanian, lowland, equatorial communities of Euramerica occurred in equable, wetland habitats with peat substrates dominated by pole-like lycopod trees amid subdominant tree ferns and seed ferns, along with sphenopsids and rare cordaites. In these taxonomically diverse and physiognomically varied communities detritivores overwhelmingly channeled plant biomass from primary production to reduced organic matter. However, by the Late Pennsylvanian, when Psaronius tree ferns replaced lycopods as dominant floral elements, there was a dramatic increase in the spectrum and intensity of herbivore functional-feeding-groups. This shift toward the importance of herbivores is supported by a significant increase of arthropod coprolites in peat litter whose origin is most parsimoniously explained by herbivory. Equally important are the earliest documented occurrences of highly stereotyped and host specific plant damage caused by herbivorous insects. We describe two of these distinctive interactions as the newly established ichnogenera Pteridiscaphichnos, a detritivore-created, tunnel-and-gallery network in Middle- and Late Pennsylvanian Psaronius stems; and Pteriditorichnos, an elongate petiole gall from the frond of the Late Pennsylvanian Psaronius chasei, caused by an herbivorous and endophytic larval holometabolan. The Psaronius stem-boring, Pteridiscaphichnos, occurs in the late Middle Pennsylvanian form "layered cells morphotype" and the Late Pennsylvanian species Psaronius magnificus and P. chasei. This distinctive stem boring is characterized by evacuated ground parenchyma replaced by frass of ellipsoidal coprolites 1.0 mm x 3.0 mm in average size and macerated fragments of processed but unconsumed parenchyma. All known specimens occur among linear to arcuate vascular strands interior to the outer sclerenchyma cylinder. The lack of reaction tissue indicates postmortem consumption of relatively soft, nutrient-rich parenchyma, although construction of the tunnel-and-gallery network preceded significant decomposition of the trunk since lignified tissues, such as sclerenchyma, vascular tissue and part of the root mantle, were still structurally sound and were avoided by the detritivores. Based on the geometry of the boring, coprolite structure, and the life-habits of modern ecologic analogs inhabiting tree fern trunks, the culprit of Pteridiscaphichnos is attributed to a roach or roach-like insect. The Late Pennsylvanian gall, Pteriditorichnos, is known only on Psaronius chasei hosts, and occurs in basal frond petioles. The structure of this gall consists of a lumen formed by removal of ground parenchyma through the petiolar axis, and its partial replacement by files of hypertrophied cells organized into radiating, impinging tufts that define a differentiated zone of callus. The lumen, encapsulated by callus, contains regions with frass consisting of coprolites and macerated parenchyma fragments. Barrel-shaped coprolites average 1.5 mm x 2.5 mm in size, have smooth longitudinal surfaces but ragged ends, and contain recognizable cell types found in the surrounding callus and unmodified parenchyma. All lines of evidence indicate that an endophytic insect tunneled through medullary petiolar parenchyma, which induced plant response by production of callus, and was followed by insect consumption of the callus. Based on the three-dimensional structure of this gall, the particulate nature of the coprolites, and an extensive literature documenting known gall-making arthropods, we identify the culprit as a holometabolous larva. Although this earliest known gall resembles those made by extant tenthredinoid Hymenoptera, it is unassignable to any modern lineage of Holometabola. Although possible body fossils of the Holometabola have been mentioned in Pennsylvanian strata, Pteriditorichnos provides the first high-resolution, trace-fossil documentation of the life-habits of any Paleozoic larval holometabolan. Because of its exceptional anatomical preservation and Late Pennsylvanian age, this larval-induced gall is important in assessing existing hypotheses regarding the ancestral life-habits of the earliest larval Holometabola. Evidence indicates: 1. That the larval holometabolan galler occurred in a climatically equable, tropical, and humid swamp forest with a peat substrate. 2. That endophytic petiole galling is the earliest known life-habit for the Holometabola, and that stem galling or a related endophytic guild was an ancestral/behavior for this clade. 3. The prediction of LAMEERE, later elaborated by MALYSHEV, is vindicated: the endophytic penetration of tissues in primitive vascular plants (especially pteridophytes) was integrally associated with the holometabolous condition. These data indicate not only the occurrence of a stem borer and a herbivore galler during the Paleozoic, but also document the presence of an intimate interaction between a herbivore and its responding plant host as early as the Late Pennsylvanian.