The Ministry of Health and partners working on HIV need to strengthen mental health screening and treat depression among PLWHA with due attention on unemployed patients, low CD4 count, patients newly initiated on ART and with co-morbid chronic non-communicable patients. This evidence concerns the gene CD4 and major depressive disorder.