We evaluated the effect of leaves of native and exotic tree species on the feeding activity and performance of the larvae of Triplectides gracilis, a typical caddisfly shredder in Atlantic Forest streams. Leaves of four native species that differ in chemistry and toughness (Hoffmannia dusenii, Miconia chartacea, Myrcia lineata and Styrax pohlii) and the exotic Eucalyptus globulus were used to determine food preferences and rates of consumption, production of fine particulate organic matter (FPOM), growth and survival of shredders. We hypothesized that the consumption rates of leaves of Eucalyptus and their effects on the growth and survival of shredders could be predicted by leaf chemistry and toughness. The larvae preferred to feed on soft leaves (H. dusenii and M. chartacea) independently of the content of nutrients (N and P) and secondary compounds (total phenolics). When such leaves were absent, they preferred E. globulus and did not consume the tough leaves (M. lineata and S. pohlii). In monodietary experiments, leaf consumption and FPOM production differed among the studied leaves, and the values observed for the E. globulus treatments were intermediate between the soft and tough leaves. The larvae that fed on H. dusenii and M. chartacea grew constantly over five weeks, while those that fed on E. globulus lost biomass. Larval survival was higher on leaves of H. dusenii, M. chartacea and S. pohlii than on E. globulus and M. lineata leaves. Although E. globulus was preferred over tougher leaves, long-term consumption of leaves of the exotic species may affect the abundance of T. gracilis in the studied stream. Additionally, our results suggest that leaf toughness can be a determining factor for the behavior of shredders where low-quality leaves are abundant, as in several tropical streams.