Human Immunodeficiency Virus (HIV)-positive individuals treated with highly active antiretroviral therapy (HAART) may experience psychological burdens and negative mood states, which could impair their ability to derive maximum benefits from their medical treatment. We tested whether a cognitive behavioral stress management (CBSM) intervention in combination with antiretroviral medication adherence training (MAT) from a clinical pharmacist influences HIV viral load more than MAT alone. HIV-positive men who have sex with men were randomized to either a 10-week CBSM + MAT intervention (n = 76) or a MAT-Only condition (n = 54). Data were collected at baseline immediately following the 10-week intervention period, at 9 months postrandomization, and at 15 months postrandomization. We found no differences in HIV viral load among the 130 men randomized. However, in the 101 men with detectable viral load at baseline, those randomized to CBSM + MAT (n = 61) displayed reductions of 0.56 log10 units in HIV viral load over a 15-month period after controlling for medication adherence. Men in the MAT-Only condition (n = 40) showed no change. Decreases in depressed mood during the intervention period explained the effect of CBSM + MAT on HIV viral load reduction over the 15 months. A time-limited CBSM + MAT intervention that modulates depressed mood may enhance the effects of HAART on suppression of HIV viral load in HIV+ men with detectable plasma levels.