Sixteen subjects were treated with highly active antiretroviral therapy within 120 days of the onset of symptoms of newly acquired human immunodeficiency virus type 1 (HIV-1) infection. Eleven of the 16 participated in an adjunctive therapeutic vaccine trial. After a mean of 3.2 years of treatment, they elected to discontinue therapy. Virus rebound occurred in all subjects and was followed by a spontaneous, transient although significant reduction in log plasma HIV-1 RNA level, ranging from 0.3 to 3.1 log(10) copies/mL. Despite evidence of the induction of HIV-1-specific cell-mediated immune responses, plasma viremia was not persistently suppressed to <500 copies/mL in any subject. The magnitude and dynamics of virus rebound were similar in both vaccinated and unvaccinated subjects. Nevertheless, given the transient suppression of viremia observed in nearly all subjects after treatment has been discontinued, further investigations of adjunctive vaccination with optimized antiretroviral therapy in treating HIV-1 infection are warranted.