Individuals infected with human immunodeficiency virus (HIV) are at elevated risk for depressive conditions, which in turn can negatively impact health-related behaviours and the course of illness. The present study tested the role of autobiographical memory specificity and its interaction with perceived stress in the persistence of depressive symptoms among dysphoric HIV-positive individuals. Additionally, we examined whether rumination and social problem solving mediated these effects. Results indicated that memory specificity moderated the impact of perceived stress, such that perceived stress was more strongly associated with follow-up depressive symptoms among those with greater memory specificity. Rumination, but not social problem solving, mediated this effect. Implications of these findings are discussed.