Evaluations of CD4 cell count and other prognostic factors on the survival of HIV patients in sub-Saharan Africa are extremely limited. Funders have been reticent to recommend earlier initiation of treatment. We aimed to examine the effect of baseline CD4 cell count on mortality using data from HIV patients receiving combination antiretroviral therapy (cART) in Uganda.