The Gulf of Alaska (GOA) is highly sensitive to shifts in North Pacific climate variability. Here we present an extended tree-ring record of JanuarySeptember GOA coastal surface air temperatures using tree-ring width data from coniferous trees growing in the mountain ranges along the GOA. The reconstruction , based on living trees, explains 44% of the temperature variance, although, as the number of chronologies decreases back in time, this value decreases to, and remains around~30% before 1840. Verification of the calibrated models is, however, robust. Utilizing sub-fossil wood, we extend the GOA reconstruction back to the early eighth century. The GOA reconstruction correlates significantly (95% CL) with both the Pacific Decadal Oscillation Index (0.53) and North Pacific Index (-0.42) and therefore likely yields important information on past climate variability in the North Pacific region. Intervention analysis on the GOA reconstruction identifies the known twentieth century climate shifts around the 1940s and 1970s, although the mid-1920s shift is only weakly expressed. In the context of the full 1,300 years record, the well studied 1976 shift is not unique. Multi-taper method spectral analysis shows that the spectral properties of the living and sub-fossil data are similar, with both records showing significant (95% CL) spectral peaks at 9-11, 13-14 and 18-19 years. Singular spectrum analysis identifies (in order of importance) significant oscillatory modes at 18.7, 50.4, 38.0, 91.8, 24.4, 15.3 and 14.1 years. The amplitude of these modes varies through time. It has been suggested (Minobe in Geophys Res Lett 26: [855][856][857][858] 1999) that the regime shifts during the twentieth century can be explained by the interaction between pentadecadal (50.4 years) and bidecadal (18.7 years) oscillatory modes. Removal of these two modes of variance from our GOA time series does indeed remove the twentieth century shifts, but many are still identified prior to the twentieth century. Our analysis suggests that climate variability of the GOA is very complex, and that much more work is required to understand the underlying oscillatory behavior that is observed in instrumental and proxy records from the North Pacific region.