Stable isotope, trace metal, alkenone paleothermometry, and radiocarbon methods have been applied to sediment cores in the western subpolar North Atlantic between Hudson Strait and Cape Hatteras to reveal the history of climate in that region over the past ~11 kyr. We focus on cores from the Laurentian Fan, which is known to have rapid and continuous accumulation of hemipelagic sediment. Although results among our various proxy data are not always in agreement, the weight of the evidence (alkenone sea surface temperature (SST), δ18O and abundance of Globigerinoides ruber) indicates a continual cooling of surface waters over Laurentian Fan, from about 18¿C in the early Holocene to about 8¿C today. Alternatively, Mg/Ca data on planktonic foraminifera indicate no systematic change in Holocene SST. The inferred long-term decrease in SST was probably driven by decreasing seasonality of Northern Hemisphere insolation. Two series of proxy data show the gradual cooling was interrupted by a two-step cold pulse that began 8500 years ago, and lasted about 700 years. Although this event is associated with the final deglaciation of Hudson Bay, there is no δ18O minimum anywhere in the Labrador Sea, yet there is some evidence for it as far south as Cape Hatteras. Finally, although the 8200 year B.P. event has been implicated in decreasing North Atlantic ventilation, and hence widespread temperature depression on land and at sea, we find inconsistent evidence for a change at that time in deep ocean nutrient content at ~4 km water depth.