Delays in HIV diagnosis and initiation of antiretroviral therapy are common even among symptomatic individuals in Africa. We hypothesized that antiretroviral therapy delays might be more common if traditional healers (THs) were the first practitioners consulted.