The objective of this cross-sectional study was to assess the use of traditional herbal medicine by AIDS patients in Kabarole District, western Uganda. Using systematic sampling, 137 AIDS patients were selected from outpatient departments of 3 hospitals and interviewed via questionnaire. The questions related to such areas as type and frequency of herbal medicine intake, concomitant herb-pharmaceutical drug use (including herb-antiretroviral drug cotherapy), and the perceived effectiveness of herbal medicine. Overall, 63.5% of AIDS patients had used herbal medicine after HIV diagnosis. Same-day herbal medicine and pharmaceutical drugs use was reported by 32.8% of AIDS patients. Patterns of traditional herbal medicine use were quite similar between those on antiretroviral therapy and those who received supportive therapy only. The primary conclusion is that AIDS outpatients commonly use herbal medicine for the treatment of HIV/AIDS. Pharmacological interactions between antiretroviral drugs and traditional herbal medicines need to be further examined.