The Southern Ocean is the most important area of anthropogenic carbon (Cant) uptake in the world ocean, only rivalled in importance by the North Atlantic Ocean. Significant variability on decadal time-scales in the uptake of Cant in the Southern Ocean has been observed and modelled, likely with consequences for the interior ocean storage of Cant in the region, and implications for the global carbon budget. Here we use eight cruises between 1973 and 2012 to assess decadal variability in Cant storage rates in the southeast Atlantic sector of the Southern Ocean. For this we employed the extended multiple linear regression (eMLR) method. We relate variability in DIC (dissolved inorganic carbon) storage, which is assumed to equal anthropogenic carbon storage, to changes in ventilation as observed from repeat measurements of transient tracers. Within the Antarctic Intermediate Water (AAIW) layer, which is the dominant transport conduit for Cant into the interior ocean, moderate Cant storage rates were found without any clear temporal trend. In Subantarctic Mode Water (SAMW), a less dense water mass found north of the Subantarctic Front and above AAIW, high storage rates of Cant were observed up to about 2005 but lower rates in more recent times. The transient tracer data suggest a significant speed-up of ventilation in the summer warmed upper part of AAIW between 1998 and 2012, which is consistent with the high storage rate of Cant. A shift of more northern Cant storage to more southern storage in near surface waters was detected in the early 2000s. Beneath the AAIW the eMLR method as applied here did not detect significant storage of Cant. However, the presence of the transient tracer CFC-12 all through the water column suggests that some Cant should be present, but at concentrations not reliably quantifiable. The observed temporal variability in the interior ocean seems at a first glance to be out of phase with observed surface ocean Cant fluxes, but this can be explained by the time delay for the surface ocean signal to manifest itself in the interior of the ocean.