The Antarctic Circumpolar Current (ACC) dominates the transfer of heat, salt, and tracers around the Southern Ocean (SO), driving the upwelling of carbon-rich deep waters around Antarctica. Paleoclimate reconstructions reveal marked variability in SO circulation; however, few records exist coupling quantitative reconstructions of ACC flow with tracers of SO upwelling spanning multiple Pleistocene glacial cycles. Here, we reconstruct near-bottom flow speed variability in the SO south of Africa, revealing systematic glacial-interglacial variations in the strength and/or proximity of ACC jets. These are superimposed by warmer-than-present "super-interglacials," whereby extreme slowdown in the midlatitude ACC (41°S) is opposed by faster flow at higher latitudes (>54°S), implying poleward strengthening of the ACC. Coupled with reconstructions of the subsurface-deep stable carbon isotope gradient, we show that the reorganization of ACC coincides with the upwelling of isotopically light deep waters around Antarctica, likely contributing to the interglacial rise in atmospheric carbon dioxide (CO2) levels.