A methane record from the GISP2 ice core reveals that millennial-scale variations in atmospheric methane concentration characterized much of the past 110,00 years. As previously observed in a shorter record from central Greenland, abrupt concentration shifts of about 50 to 300 parts per billion by volume were coeval with most of the interstadial warming events (better known as Dansgaard-Oeschger events) recorded in the GISP2 ice core throughout the last glacial period. The magnitude of the rapid concentration shifts varied on a longer time scale in a manner consistent with variations in Northern Hemisphere summer insolation, which suggests that insolation may have modulated the effects of interstadial climate change on the terrestrial biosphere.