Current theory (e.g., consumer-controlled theory) predicts that nutrient enrichment typically amplifies herbivory and thereby suppresses the growth and expansion of invasive plants. Herbivores can facilitate plant regrowth in the native community by stimulating complementary growth or ameliorating habitat conditions (e.g., by increasing soil oxygen and nutrient availability), but whether they have similar positive effects on invasive plants, especially under nutrient enrichment, remains unknown. Using a field nitrogen (N)-enrichment × crab exclusion experiment, we evaluated and compared the effects of both N enrichment and crab herbivory on the growth performance of a global invasive cordgrass, Spartina alterniflora, and a co-occurring native plant, Phragmites australis. We found that crabs consistently suppressed P. australis by density and aboveground biomass regardless of N enrichment. In contrast, for S. alterniflora, the negative effects of crabs under ambient N were replaced by positive effects under N enrichment, with crabs stimulating complementary increases in density and aboveground biomass. The differing effects between the N treatments were driven by crab burrowing activity, which increased soil N availability, and the nutrient-use efficiency of S. alterniflora. Our findings revealed that native herbivores can have opposing effects on native and invasive plants, which broadens our understanding of how exotic plants can achieve dominance in a changing world.