This cross-sectional exploratory study examined relationships among functional social support, HIV-related stigma, social problem solving, and depressive symptoms in a convenience sample of 30 men and nonpregnant women who sought care at two HIV outpatient clinics in the southeastern United States. Participants completed a set of self-report questionnaires at these clinics during scheduled regular visits. Data were analyzed using descriptive statistics. Consistent with other HIV studies, participants in this sample were at high risk for depression. Depressive symptoms were associated with more perceived HIV-related stigma, less social support provided by others, and dysfunctional social problem solving. These results are preliminary but important in identifying potential components for effective interventions to reduce the risk of depressive symptoms in persons with HIV. © 2007 Association of Nurses in AIDS Care.