HIV affects many adolescent girls and young women (AGYW) in South Africa. Given the bi-directional HIV and mental health relationship, mental health services may help prevent and treat HIV in this population. We therefore examined the association between common mental disorders (CMD) and HIV-related behaviours and service utilisation, in the context of implementation of the combination DREAMS (Determined, Resilient, Empowered, AIDS-free, Mentored and Safe) HIV prevention programme in rural uMkhanyakude district, KwaZulu-Natal. DREAMS involved delivering a package of multiple interventions in a single area to address multiple sources of HIV risk for AGYW.