The Southern Ocean is the focus of many physical, chemical, and biological analyses due to its global importance and highly variable climate. This analysis of sea surface temperatures (SST) and global teleconnections shows that SSTs are significantly spatially correlated with both the Antarctic Oscillation and the Southern Oscillation, with spatial correlations between the indices and standardized SST anomalies approaching 1.0. Here, we report that the recent positive patterns in the Antarctic and Southern Oscillations are driving negative (cooling) trends in SST in the high latitude Southern Ocean and positive (warming) trends within the Southern Hemisphere sub-tropics and mid-latitudes. The coefficient of regression over the 35-year period analyzed implies that standardized temperatures have warmed at a rate of 0.0142 per year between 1982 and 2016 with a monthly standard error in the regression of 0.0008. Further regression calculations between the indices and SST indicate strong seasonality in response to changes in atmospheric circulation, with the strongest feedback occurring throughout the austral summer and autumn.