Despite three decades of scientific response to HIV/AIDS, the generalised HIV epidemic continues to persist in South Africa. There is growing acknowledgement that health system strengthening will be critical in tackling HIV/AIDS. Patient rehospitalisation is an important quality benchmark of health service delivery, but there is currently limited data on rehospitalisation of patients with HIV/AIDS in South Africa, a setting with a high burden of HIV disease.