High-resolution records from IMAGES core MD95-2011 in the eastern Norwegian Sea provide evidence for relatively large- and small-scale high-latitude climate variability throughout the Holocene. During the early and mid-Holocene a situation possibly driven by consistent stronger westerlies increased the eastward influence of Arctic intermediate and near-surface waters. For the late Holocene a relaxation of the atmospheric forcing resulted in increased influence of Atlantic water. The main changes in Holocene climate show no obvious connection to changing solar irradiance, and spectral analysis reveals no consistent signature for any periodic behavior of Holocene climate at millennial or centennial timescales. There are, however, indications of consistent multidecadal variability.