The purpose of the current study was to examine the extent to which self-reported sleep quality, a clinically malleable factor, is associated with both HIV medication adherence and self-reported HIV symptom severity. In addition, we sought to examine whether sleep quality may explain the association between HIV medication adherence and symptom severity, as well as the role of self-reported memory functioning in terms of the above relations. This study took place from April 2010 to March 2012. Participants were 129 HIV-positive individuals who completed an ART pill count and series of structured clinical interviews and self-report questionnaires on sleep, memory, and HIV symptom severity. A series of regressions were conducted to test study hypotheses. After accounting for covariates (i.e., problematic alcohol, nicotine, and cannabis use, and mood disorder diagnosis), results indicated that self-reported sleep quality was associated with HIV medication adherence and selfreported HIV symptom severity, and that sleep quality partially mediated the relation between medication adherence and self-reported HIV symptom severity. In addition, memory functioning moderated the relation between self-reported sleep quality and HIV symptom severity, such that the interaction of poor sleep quality and relatively good memory functioning was associated with heightened self-reported HIV symptom severity. This study highlights the importance of assessing sleep and memory among HIV-infected individuals as they may represent treatment targets for those experiencing poor medication adherence or particularly severe HIV symptoms. Such information could lead to the inclusion of adjunct brief interventions to target sleep and memory functioning in order to reduce symptom severity among HIV-positive individuals with poor medication adherence.