Spring snow cover across Arctic lands has, on average, retreated ∼5 days earlier since the late 1980s compared to the previous 20 years. However, it appears that since about the late 1980s the date the snowline first retreats north during the spring has changed only slightly: in the last ∼20 years snow has not been disappearing significantly earlier. Snowmelt changes observed since the late 1980s have been step-like, unlike the more continuous downward trend seen in Arctic sea-ice extent. At 70° N, several longitudinal segments (of 10°) show significant (negative) trends, while only two longitudinal segments at 60° N show significant trends, one positive and one negative. These variations appear to be related to variations in the Arctic Oscillation (AO). When the springtime AO is strongly positive, snow melts earlier. When it is strongly negative, snow disappears later in the spring. The winter AO is less straightforward. At higher latitudes (70° N), a positive AO during the winter months is correlated with later snowmelt, but at lower latitudes (50° N and 60° N) a positive wintertime AO is correlated with earlier snowmelt. If the AO during the winter months is negative, the reverse is true. Similar stepwise changes (since the late 1980s) have been noted in sea surface temperatures and in phytoplankton abundance as well as in snow cover.