Falcataria moluccana (albizia) is an exotic nitrogen (N)-fixing tree currently invading riparian forests in Hawai'i, U.S.A. This study examined how this invasion is impacting stream ecosystems by using naturally occurring stable isotopes of carbon (C) and N to compare food web structure between a noninvaded and an albizia-invaded stream reach on the island of Hawai'i. Isotopic signatures of particulate organic matter (POM), macroalgae, invertebrates, and fishes were collected and compared between the two stream reaches. Stable C isotopic signatures of organic matter sources (POM and macroalgae) and consumers (amphipods, caddisflies, crayfish, and fishes) from the invaded site were depleted in 13C compared with the noninvaded site. In contrast, all samples from the invaded site were enriched in 15N compared with the noninvaded site. Results from IsoSource and two-source mixing models suggested that albizia was a major contributor to diets of lower-level consumers within the invaded site, displacing POM and macroalgae as their major food sources. Albizia was also an indirect C and N source for higher-level consumers within the invaded site because albizia was the major dietary constituent of their prey. In addition, 15N enrichment of the macroalgae at the invaded site suggests that albizia may be an important N source to benthic primary producers and could be further altering the food web from bottom up. Our study provides some of the first evidence that invasive riparian N-fixing trees can potentially alter the structure of stream food webs.