It has been suggested that the release of clathrates rather than expansion of wetlands is the primary cause of the rapid increases observed in the ice-core atmospheric methane record during the Pleistocene. Because submarine sediment failures can involve as much as 5000 Gt of sediment and have the capacity to release vast quantities of methane hydrates, one of the major tests of the clathrate gun hypothesis is determining whether the periods of enhanced continental-slope failure and atmospheric methane correlate. To test the clathrate gun hypothesis, we have collated published dates for submarine sediment failures in the North Atlantic sector and correlated them with climatic change for the past 45 k.y. More than 70% by volume of continental-slope failures during the past 45 k.y. was displaced in two periods, between 15 and 13 ka and between 11 and 8 ka. Both these intervals correlate with rising sea level and peaks in the methane record during the Bølling-Ållerød and Preboreal periods. These data support the clathrate gun hypothesis for glacial-interglacial transitions. The data do not, however, support the clathrate gun hypothesis for glacial millennial-scale climate cycles, because the occurrence of sediment failures correlates with Heinrich events, i.e., lows in sea level and atmospheric methane. A secondary use of this data set is the insight into the possible cause of continental-slope failures. Glacial-period slope failures occur mainly in the low latitudes and are associated with lowering sea level. This finding suggests that reduced hydrostatic pressure and the associated destabilization of gas hydrates may be the primary cause. The Bølling-Ållerød sediment failures were predominantly low latitude, suggesting an early tropical response to deglaciation, e.g., enhanced precipitation and sediment load to the continental shelf or warming of intermediate waters. In contrast, sediment failures during the Preboreal period and the majority of the Holocene occurred in the high latitudes, suggesting either isostatic rebound related earthquake activity or reduced hydrostatic pressure caused by isostatic rebound, causing destabilization of gas hydrates.