The objective of this study was to assess traditional, complementary, and alternative medicine (TCAM) utilization pattern among HIV/AIDS patients on antiretroviral therapy at University of Gondar Comprehensive Specialized Hospital. Materials and Methods. Data on sociodemographic profile and clinical and TCAM utilization were collected using a structured, pretested questionnaire from April 01 to May 28, 2014, through interviews with patients. Data on CD4 count, HIV stage, and ART regimen were collected from patient records. Analysis was conducted descriptively using SPSS version 20. Results. Of the 300 participants, 43.7% reported using TCAM, with the largest proportion of them from religious institutions (churches/mosques) (41.22%), followed by home prepared (32.82%) and traditional healers (16.03%). The leading forms of TCAM used were spiritual and herbal therapies constituting 56.49% and 36.64% of the patients, respectively. The most frequently used herbal products included Nigella sativa (22.92%) and Moringa oleifera (20.83%). Most of the patients (73.30%) using TCAM reported improvement in their conditions. Conclusions. TCAM utilization among HIV/AIDS patients on ART was common and different sources and types were used alongside ART, with improvement reported by most. Further research is needed to identify CAM therapies which may be used as adjunct treatments among these patients.