'Recycled' crustal materials, returned from the Earth's surface to the mantle by subduction, have long been invoked to explain compositional heterogeneity in the upper mantle. Yet increasingly, problems have been noted with this model. The debate can be definitively addressed using stable isotope ratios, which should only significantly vary in primitive, mantle-derived materials as a consequence of recycling. Here we present data showing a notable range in lithium isotope ratios in basalts from the East Pacific Rise, which correlate with traditional indices of mantle heterogeneity (for example, Nd/Nd ratios). Such co-variations of stable and radiogenic isotopes in melts from a normal ridge segment provide critical evidence for the importance of recycled material in generating chemical heterogeneity in the upper mantle. Contrary to many models, however, the elevated lithium isotope ratios of the 'enriched' East Pacific Rise lavas imply that subducted ocean crust is not the agent of enrichment. Instead, we suggest that fluid-modified mantle, which is enriched during residency in a subduction zone, is mixed back into the upper mantle to cause compositional variability.