To elucidate the natural variability of Atlantic and Coastal water, a late-Holocene multi-proxy analysis is performed on a marine sediment core from the northern Norwegian margin. This includes planktic foraminiferal fauna and their preservation indicators, stable isotopes (¹⁸O_c, ¹³C), sub-surface temperature (SST_Mg/Ca) and salinity (SSS) records based on paired Mg/Ca and ¹⁸O_c measurements of Neogloboquadrina pachyderma and transfer function–derived sub-surface temperatures (SST_Transfer). The record shows a general cooling with subtle fluctuating palaeoceanographic conditions, here attributed to shifting North Atlantic Oscillation (NAO) modes. Period I (ca. 3500–2900 cal. yr BP) is strongly influenced by Coastal water and stratified water masses, possibly correlating to negative NAO conditions. During period II (ca. 2900–1600 cal. yr BP), dominating warm Atlantic water might be linked to a positive NAO mode and the Roman Warm Period. A renewed influence of Coastal water is observed throughout period III (ca. 1600–900 cal. yr BP). Stable and colder SST values potentially correlate to the Dark Ages and are here attributed to negative NAO conditions. Within period IV (ca. 900–550 cal. yr BP), the core site experienced a stronger influence of Atlantic water which might be because of the positive NAO conditions correlating to the ‘Medieval Warm Period’. Additionally, an inverse correlation in Atlantic water influence between the eastern and western Atlantic Ocean is observed throughout periods II, III and IV. This Atlantic oceanographic see-saw pattern is attributed to an opposite climatic response to changing NAO conditions arguing for a coupling between ocean and atmosphere.