The cooling effect on the Earth's climate system of sulfate aerosols injected into the stratosphere by large volcanic eruptions remains a topic of debate. While some simulation and field data show that these effects are short-term (less than about 10 years), other evidence suggests that large and successive eruptions can lead to the onset of cooling episodes that can persist over several decades when sustained by consequent sea ice/ocean feedbacks. Here, we present a new network of millennial tree-ring chronologies suitable for temperature reconstructions from northeastern North America where no similar records are available, and we show that during the last millennium, persistent shifts toward lower average temperatures in this region coincide with series of large eruptions.