Recent ecological data demonstrate improving outcomes for HIV-infected people in sub-Saharan Africa. Recently, Uganda has experienced a resurgence in HIV incidence and prevalence, but trends in HIV-related deaths have not been well described. Data were collected through the Uganda AIDS Rural Treatment Outcomes (UARTO) Study, an observational longitudinal cohort of Ugandan adults initiating antiretroviral therapy (ART) between 2005 and 2013. We calculated cumulative incidence of death within one year of ART initiation, and fit Poisson models with robust variance estimators to estimate the effect enrollment period on one-year risk of death and loss to follow-up. Of 760 persons in UARTO who started ART, 30 deaths occurred within one year of ART initiation (cumulative incidence 3.9%, 95% confidence interval [CI] 2.7–5.6%). Risk of death was highest for those starting ART in 2005 (13.0%, 95% CI 6.0–24.0%), decreased in 2006–2007 to 4% (95% CI 2.0–6.0%), and did not change thereafter (P = 0.61). These results were robust to adjustment for age, sex, CD4 cell count, viral load, asset wealth, baseline depression, and body mass index. Here, we demonstrate that one-year cumulative incidence of death was high just after free ART rollout, decreased the following year, and remained low thereafter. Once established, ART programs in President’s Emergency Fund for AIDS Relief-supported countries can maintain high quality care.