Biological invasions pose considerable threats to the world's ecosystems and cause substantial economic losses. A prime example is the invasion of the gypsy moth in the United States, for which more than $194 million was spent on management and monitoring between 1985 and 2004 alone. The spread of the gypsy moth across eastern North America is, perhaps, the most thoroughly studied biological invasion in the world, providing a unique opportunity to explore spatiotemporal variability in rates of spread. Here we describe evidence for periodic pulsed invasions, defined as regularly punctuated range expansions interspersed among periods of range stasis. We use a theoretical model with parameter values estimated from long-term monitoring data to show how an interaction between strong Allee effects (negative population growth at low densities) and stratified diffusion (most individuals disperse locally, but a few seed new colonies by long-range movement) can explain the invasion pulses. Our results indicate that suppressing population peaks along range borders might greatly slow invasion.