Short-term changes in sea surface conditions controlling the thermohaline circulation in the northern North Atlantic are expected to be especially efficient in perturbing global climate stability. Here we assess past variability of sea surface temperature (SST) in the northeast Atlantic and Norwegian Sea during Marine Isotope Stage (MIS) 2 and, in particular, during the Last Glacial Maximum (LGM). Five high-resolution SST records were established on a meridional transect (53 degreesN - 72 degreesN) to trace centennial-scale oscillations in SST and sea-ice cover. We used three independent computational techniques ( SIMMAX modern analogue technique, Artificial Neural Networks ( ANN), and Revised Analog Method ( RAM)) to reconstruct SST from planktonic foraminifer census counts. SIMMAX and ANN reproduced short-term SST oscillations of similar magnitude and absolute levels, while RAM, owing to a restrictive analog selection, appears less suitable for reconstructing "cold end'' SST. The SIMMAX and ANN SST reconstructions support the existence of a weak paleo-Norwegian Current during Dansgaard-Oeschger (DO) interstadials number 4, 3, 2, and 1. During the LGM, two warm incursions of 7 degreesC water to occurred in the northern North Atlantic but ended north of the Iceland Faroe Ridge. A rough numerical estimate shows that the near-surface poleward heat transfer from 53degrees across the Iceland-Faroe Ridge up to to 72 degreesN dropped to less than 60% of the modern value during DO interstadials and to almost zero during DO stadials. Summer sea ice was generally confined to the area north of 70 degreesN and only rarely expanded southward along the margins of continental ice sheets. Internal LGM variability of North Atlantic (> 40 degreesN) SST in the GLAMAP 2000 compilation [Sarnthein et al., 2003b; Pflaumann et al., 2003] indicates maximum instability in the glacial subpolar gyre and at the Iberian Margin, while in the Nordic Seas, SST was continuously low.