The influence of the Atlantic meridional overturning circulation (AMOC) variability on the atmospheric circulation is investigated in a control simulation of the NCAR Community Climate System Model, version 3 (CCSM3), where the AMOC evolves from an oscillatory regime into a red noise regime. In the latter, an AMOC intensification is followed during winter by a positive North Atlantic Oscillation (NAO). The atmospheric response is robust and controlled by AMOC-driven SST anomalies, which shift the heat release to the atmosphere northward near the Gulf Stream/North Atlantic Current. This alters the low-level atmospheric baroclinicity and shifts the maximum eddy growth northward, affecting the storm track and favoring a positive NAO. The AMOC influence is detected in the relation between seasonal upper-ocean heat content or SST anomalies and winter sea level pressure. In the oscillatory regime, no direct AMOC influence is detected in winter. However, an upper-ocean heat content anomaly resembling the AMOC footprint precedes a negative NAO. This opposite NAO polarity seems due to the southward shift of the Gulf Stream during AMOC intensification, displacing the maximum baroclinicity southward near the jet exit. As the mode has somewhat different patterns when using SST, the wintertime impact of the AMOC lacks robustness in this regime. However, none of the signals compares well with the observed influence of North Atlantic SST anomalies on the NAO because SST is dominated in CCSM3 by the meridional shifts of the Gulf Stream/North Atlantic Current that covary with the AMOC. Hence, although there is some potential climate predictability in CCSM3, it is not realistic.