In some societies, medical pluralism has been demonstrated to delay access to care. We identified sources of health care, and explored utilization patterns and triggers of care-seeking behavior among HIV/AIDS patients in rural South Africa. A longitudinal qualitative study consisting of in-depth interviews was conducted. We purposively sampled thirty-two adult HIV clinic attendees. A high degree of medical pluralism occurred among participants before initiation of antiretroviral treatment (ART). After ART initiation, participants predominantly used the HIV/ART clinic, and utilization of private and traditional facilities decreased. Patterns included both concurrent and sequential pathways to public, private and traditional health sectors. HIV diagnosis and treatment were delayed despite early contact with health systems. Therefore, use of multiple health care modalities before ART initiation can lead to delayed HIV testing and ART initiation. Integrated-care has the potential to mitigate the impact of medical pluralism on access to HIV-related services over the longer term.