The objective of this paper is to highlight those characteristics of climate variability that may pertain to the climate hypothesis regarding the long-term population decline of Steller sea lions (Eumetopias jubatus). The seasonal changes in surface air temperature (SAT) across the Aleutian Islands are relatively uniform, from 5 to 10°C in summer to near freezing temperatures in winter. The interannual and interdecadal variations in SAT, however, are substantially different for the eastern and western Aleutians, with the transition found at about 170°W. The eastern Aleutians experienced a regime shift toward a warmer climate in 1977, simultaneously with the basin-wide shift in the Pacific Decadal Oscillation (PDO). In contrast, the western Aleutians show a steady decline in winter SATs that started in the 1950s. This cooling trend was accompanied by a trend toward more variable SAT, both on the inter- and intra-annual time scale. During 1986–2002, the variance of winter SATs more than doubled compared to 1965–1985. At the same time in Southeast Alaska, the SAT variance diminished by half. Much of the increase in the intra-seasonal variability for the western Aleutians is associated with a warming trend in November and a cooling trend in January. As a result, the rate of seasonal cooling from November to January has doubled since the late 1950s. We hypothesize that this trend in SAT variability may have increased the environmental stress on the western stock of Steller sea lions and hence contributed to its decline.