The North Atlantic Oscillation has large impacts on the European climate, whose future behaviour remains uncertain. We assess the NAO response in three past experiments (midHolocene, lig127k, lgm) and an abrupt quadrupled CO₂ experiment (abrupt4xCO2). Our results show that NAO weakens (enhances) in response to cooling (warming), while it is not sensitive to orbital configurations. The associated teleconnections change consistently with the theory and are sensitive to the change in NAO amplitude.