BACKGROUND: Patients with HIV/AIDS on Antiretroviral Therapy (ART) suffer from physical, psychological and spiritual problems. Despite international policy explicitly stating that a multidimensional approach such as palliative care should be delivered throughout the disease trajectory and alongside treatment, the effectiveness of this approach has not been tested in ART-experienced populations. METHODS/DESIGN: This mixed methods study uses a Randomised Controlled Trial (RCT) to test the null hypothesis that receipt of palliative care in addition to standard HIV care does not affect pain compared to standard care alone. An additional qualitative component will explore the mechanism of action and participant experience. The sample size is designed to detect a statistically significant decrease in reported pain, determined by a two tailed test and a p value of ≤0.05. Recruited patients will be adults on ART for more than one month, who report significant pain or symptoms which have lasted for more than two weeks (as measured by the African Palliative Care Association (APCA) African Palliative Outcome Scale (POS)). The intervention under trial is palliative care delivered by an existing HIV facility nurse trained to a set standard. Following an initial pilot the study will be delivered in two African countries, using two parallel independent Phase III clinical RCTs. Qualitative data will be collected from semi structured interviews and documentation from clinical encounters, to explore the experience of receiving palliative care in this context. DISCUSSION: The data provided by this study will provide evidence to inform the improvement of outcomes for people living with HIV and on ART in Africa.ClinicalTrials.gov Identifier: NCT01608802.