Current HIV policies in Tanzania have adopted the three long-term impact results of zero new infections, zero HIV deaths and zero stigma and discrimination. Strategies to reach these results include scaling-up HIV Testing and Counselling (HTC); Preventing Mother-To-Child Transmission (PMTCT); and strengthening Care and Treatment Clinic (CTC) services. Previous studies showed that HIV policy and guideline recommendations were not always implemented in rural South Tanzania. This study aims to identify the determinants of HIV guideline implementation.