Jacob Bor and colleagues use demographic data from a longitudinal surveillance cohort to identify increased gains in life expectancy among women compared to men in the years following antiretroviral therapy scale-up in rural South Africa.