Access to free antiretroviral therapy in sub-Saharan Africa has been steadily increasing, and the success of large-scale antiretroviral therapy programs depends on early initiation of HIV care. However, little is known about the stage at which those infected with HIV present for treatment in sub-Saharan Africa.We conducted a cross-sectional analysis of initial visits to the Immune Suppression Syndrome Clinic of the Mbarara University Teaching Hospital, including patients who had their initial visit between February 2007 and February 2008 (N = 2311).The median age of the patients was 33 years (range 16-81 years), and 64% were female. More than one third (40%) were categorized as late presenters, that is, World Health Organization disease stage 3 or 4. Male gender, age 46-60 years (vs. younger), lower education level, being unemployed, living in a household with others, being unmarried, and lack of spousal HIV status disclosure were independently associated with late presentation, whereas being pregnant, having young children, and consuming alcohol in the prior year were associated with early presentation.Targeted public health interventions to facilitate earlier entry into HIV care are needed, as well as additional study to determine whether late presentation is due to delays in testing vs. delays in accessing care.