Successful navigation of the HIV care continuum is necessary to maintain viral suppression. We explored gender-stratified correlates of being virally unsuppressed in the Prevention for Positives (P4P) component of HPTN 065. The outcome of interest was unsuppressed viral load (> 40 copies/mL) among individuals already living with HIV. Correlates included medication adherence factors, social support and stigma. Logistic regression models were stratified by gender (N = 673). Men-specific correlates of being virally unsuppressed included opposite-sex partners, older age and HIV disclosure stigma. Women-specific correlates included time since diagnosis, and personal-level barriers to medication adherence. When more individuals knew about their HIV status, women had over twice the likelihood of being virally unsuppressed; no such association was seen among men. Additionally, higher levels of social support were not associated with viral suppression among women. Interventions should consider gender-specific approaches to engaging social support in de-stigmatization of HIV and promotion of medication adherence and subsequent viral suppression.