The relationship between North Atlantic Oscillations (NAO) and Aksu River Runoff (ARR) was investigated by using the wavelet transform (WT), cross wavelet transform (CWT), correlation and linear trend analyses, and abrupt change test. The main results are as follows: the interannual/decadal variation and period analyses of ARR and NAO reveal that the both were close correlated each other; the CWT indicates that the correlation was good between ARR and NAO at all periods in the 1990s, because the significant correlation areas mainly concentrated in the 1990s; the variations in the trend strength of ARR and NAO were consistent; the abrupt change of NAO was also temporally consistent with that of ARR, which exerted impact on the Aksu River Basin (ARB) climate and then the ARR through atmospheric circulation variation.