BACKGROUND: Screening for depression remains a priority for people living with HIV (PLWH) accessing care. The 9-item Patient Health Questionnaire (PHQ-9) is a widely used depression screening tool, but has limited accuracy when applied across various cultural contexts. We aimed to evaluate the performance of alternative PHQ-9 scoring algorithms in sub-Saharan African PLWH. SETTING: Five HIV programs in Cameroon, Côte d'Ivoire, Kenya, Senegal, and the Republic of Congo. METHODS: Adult PLWH were screened for depression during the 2018-2022 period. Diagnosis confirmation was done by psychiatrist blinded clinical evaluation (gold standard). Diagnostic performances, including sensitivity and area under the curve (AUC) of the traditional PHQ-9 scoring (positive screening - score ≥ 10), were compared to alternative scoring algorithms including (1) the presence of ≥1 mood symptom (PHQ-9 items 1 and 2) combined with ≥2 other symptoms listed in the PHQ-9, and (2) a simplified recoding of each 4-response item into 2 categories (absence/presence). RESULTS: A total of 735 participants were included [54% women, median age 42 years (interquartile range 34-50)]. Depression was diagnosed by a psychiatrist in 95 (13%) participants. Alternative scoring sensitivities (0.59-0.74) were higher than that of the traditional score's (0.39). Compared to traditional scoring, AUC was significantly higher for PHQ-9 alternative scoring. Across settings, alternative scoring algorithms increased sensitivity and reduced variability. CONCLUSIONS: As a primary screening test, new scoring algorithms seemed to improve the PHQ-9 sensitivity in identifying depression and reducing heterogeneity across settings. This alternative might be considered to identify PLWH in need of referral for further diagnostic evaluations.