This study compares the distribution of surface climate trends over the Southern Ocean in austral summer between 1979–2011 and 1950–1978, using a wide variety of data sets including uninterpolated gridded marine archives, land station data, reanalysis, and satellite products. Apart from the Antarctic Peninsula and adjacent regions, sea surface temperatures and surface air temperatures decreased during 1979–2011, consistent with the expansion of Antarctic sea ice. In contrast, the Southern Ocean and coastal Antarctica warmed during 1950–1978. Sea level pressure (SLP) and zonal wind trends provide additional evidence for a sign reversal between the two periods, with cooling (warming) accompanied by stronger (weaker) westerlies and lower (higher) SLP at polar latitudes in the early (late) period. Such physically consistent trends across a range of independently measured parameters provide robust evidence for multidecadal climate variability over the Southern Ocean and place the recent Antarctic sea ice trends into a broader context.