One of the most important sources of energy in aquatic ecosystems is the allochthonous input of detritus. Replacement of native tree species by exotic ones affects the quality of detritus entering freshwater ecosystems. This replacement can alter nutrient cycles and community structure in aquatic ecosystems. The aims of our study were (1) to compare leaf litter decomposition of two widely distributed exotic species (Ailanthus altissima and Robinia pseudoacacia) with the native species they coexist with (Ulmus minor and Fraxinus angustifolia), and (2) to compare macroinvertebrate colonization among litters of the invasive and native species. Litter bags of the four tree species were placed in the water and collected every 2, 25, 39, 71, and 95 days in a lentic ecosystem. Additionally, the macroinvertebrate community on litter bags was monitored after 25, 39, and 95 days. Several leaf chemistry traits were measured at the beginning (% lignin; lignin:N, C:N, LMA) and during the study (leaf total nitrogen). We detected variable rates of decomposition among species (k values of 0.009, 0.008, 0.008, and 0.005 for F. angustifolia, U. minor, A. altissima and R. pseudoacacia, respectively), but we did not detect an effect of litter source (from native/exotic). In spite of its low decay, the highest leaf nitrogen was found in R. pseudoacacia litter. Macroinvertebrate communities colonizing litter bags were similar across species. Most of them were collectors (i.e., they feed on fine particulate organic matter), suggesting that leaf material of either invasive or native trees was used as substrate both for the animals and for the organic matter they feed on. Our results suggest that the replacement of the native Fraxinus by Robinia would imply a reduction in the rate of leaf processing and also a slower release of leaf nitrogen to water.