CONCLUSIONS: Although increasing numbers of patients started ART between 2004 and 2007, many patients died before accessing ART. Patient outcomes could be improved by decentralisation of treatment services, fast-tracking the most immunodeficient patients and improving access, especially for men.