We investigated interdecadal relationship changes between the Arctic oscillation (AO) and Aleutian low (AL) for the period 1980-2021 along with the linkage on surface air temperature (SAT) over Eastern Eurasia during the boreal winter (December-January-February). The AO-AL relationship has weakened since the mid-1990s. To explore a possible explanation, we compared atmospheric fields for two contrasting periods, one when the AO-AL relationship is the strongest and one when it is the weakest . In both periods, atmospheric circulation over the Arctic region for the two AO-AL inphase relationships (i.e., either +AO/+AL or -AO/ÀAL) evolves with negative AO-like patterns, contributing to a weakening AO-AL relationship in concurrent with a cool SAT in Eastern Eurasia. We found that the correlation between AL and SAT over Eastern Eurasia decreases, while the AO and SAT correlation remains unchanged. This implies that low-frequency atmospheric circulation changes such as those of the AO and AL should be considered when studying SAT changes in Eastern Eurasia.