This study has investigated the influence of Arctic Oscillation (AO) on dust storm frequency in North China in spring seasons during 1961-2007. There is a significant linkagebetween dust storm frequency and AO; a negative (positive) AO phase is related to an in-creased (decreased) dust storm frequency in North China. This relationship is closely related to changes in the cold air activity in Mongolia. The cold air activity exerts large impacts on the dust storm frequency; the frequency of cold air activity over Mongolia not only positively cor-relates with the dust storm frequency in North China, but also shows a long-term decreasing trend that is an important reason for the long-term decreasing of dust storm frequency in North China. The AO has large influence on the frequency of cold air activity over Mongolia; a negative (positive) AO phase is highly related to an increased (decreased) frequency of cold air activity over Mongolia, which results in an increased (decreased) dust storm frequency in North China.