Introduction: Sexual compulsivity is a concealed psychiatric disease marked by intrusive thoughts followed by ritualized sexual acts. In Ethiopia, the prevalence of HIV/AIDS has recently increased. Furthermore, sexual compulsivity among adults living with HIV/AIDS receives less attention, particularly in Ethiopia. Therefore, this study aimed to assess the prevalence of sexual compulsivity and its correlates among adults living with HIV/AIDS attending ART clinic in Gambella town, Southwest Ethiopia, 2020. Method: A hospital-based study employing cross-sectional design and simple random sampling technique was used to select the study participants. Data were collected by using interview technique. A 10 item Sexual Compulsivity Scale (SCS) questionnaire was used to assess sexual compulsivity. The translated version of the questionnaire was used for data collection. Bivariate and multivariable logistic regression was conducted to determine factors associated with the outcome variable at p-value < 0.05 with a 95% confidence interval. Result: Out of 300 respondents, 27% (24.3, 29.2) of them were scored above the mean score of the Sexual Compulsivity Scale. Age less than 31 years old, widowed, involving in risky sexual behaviors, current substance use, not received any skill training about safer sex behaviors, and not attending support group discussion on HIV prevention were significantly associated with sexual compulsivity. Conclusion: Almost one fourth of the respondents have high score for Sexual Compulsivity Scale score. Therefore, there is a need of routine sexual behavior screening program and collaboration with mental health workers for addressing the problem. Furthermore, the emphasis should be given on the identified high-risk categories. [ABSTRACT FROM AUTHOR]