Invasive species are a global threat to biodiversity and the functioning of natural ecosystems. Here, we report on a two-year experiment aimed at elucidating the combined and relative effects of three key controls on plant invasions: propagule supply, soil nitrogen (N) availability, and herbivory by native insects. We focus on the exotic species Lespedeza cuneata, a Rank 1 invasive species. Propagule supply and soil N-availability interacted to control the density and foliar cover of L. cuneata. In low N plots, density and foliar cover of L. cuneata were higher in the propagule addition plots than in the plots to which propagules were not added. Surprisingly, this interaction was significant only when the abundance of herbivores was experimentally reduced. This experiment provides evidence that native insect herbivores mediate the interactive effects of propagule supply and resources on invasion by a widespread invasive plant species.