In 2011 there were 5.5 million HIV infected people in South Africa and 71% of those requiring antiretroviral therapy (ART) received it. The effective integration of traditional medical practitioners and biomedical providers in HIV prevention and care has been demonstrated. However concerns remain that the use of traditional treatments for HIV-related disease may lead to pharmacokinetic interactions between herbal remedies and ART drugs and delay ART initiation. Here we analyse the changing prevalence and determinants of traditional healthcare use amongst those dying of HIV-related disease, pulmonary tuberculosis and other causes in a rural South African community between 2003 and 2011. ART was made available in this area in the latter part of this period. Data was collected during household visits and verbal autopsy interviews. InterVA-4 was used to assign causes of death. Spatial analyses of the distribution of traditional healthcare use were performed. Logistic regression models were developed to test associations of determinants with traditional healthcare use. There were 5929 deaths in the study population of which 47.7% were caused by HIV-related disease or pulmonary tuberculosis (HIV/AIDS and TB). Traditional healthcare use declined for all deaths, with higher levels throughout for those dying of HIV/AIDS and TB than for those dying of other causes. In 2003-2005, sole use of biomedical treatment was reported for 18.2% of HIV/AIDS and TB deaths and 27.2% of other deaths, by 2008–2011 the figures were 49.9% and 45.3% respectively. In bivariate analyses, higher traditional healthcare use was associated with Mozambican origin, lower education levels, death in 2003–2005 compared to the later time periods, longer illness duration and moderate increases in prior household mortality. In the multivariate model only country of origin, time period and illness duration remained associated. There were large decreases in reported traditional healthcare use and increases in the sole use of biomedical treatment amongst those dying of HIV/AIDS and TB. No associations between socio-economic position, age or gender and the likelihood of traditional healthcare use were seen. Further qualitative and quantitative studies are needed to assess whether these figures reflect trends in healthcare use amongst the entire population and the reasons for the temporal changes identified.