Antarctic Total Column Ozone (TCO) gradually began to recover around 2000, and a large number of studies have pointed out that the recovery of the Antarctic TCO is most significant in the austral early spring (September). Based on the Bodeker Scientific Filled Total Column Ozone and ERA5 reanalysis dataset covering 1979–2019, the variation characteristics of the Antarctic TCO and stratospheric circulation for the TCO ‘depletion’ period (1979–1999) and the ‘recovery’ period (2000–2019) are analyzed in September. Results show that: (1) Stratospheric elements significantly related to the TCO have corresponding changes during the two eras. (2) The interannual variability of the TCO and the above-mentioned stratospheric circulation elements in the recovery period are stronger than those in the depletion period. (3) Compared with the depletion period, due to the stronger amplitude of the planetary wave 1, stronger Eliassen–Palm (EP) flux corresponds to EP flux convergence, larger negative eddy heat flux, and positive eddy momentum flux in the stratosphere during the recovery period. The polar temperature rises in the lower and middle stratosphere and the polar vortex weakens in the middle and upper stratosphere, accompanied by the diminished area of PSC. This contributes to the understanding of Antarctic ozone recovery.