Prolonged antiretroviral therapy (ART) is not likely to eradicate human immunodeficiency virus type I (HIV-I) infection. Here we explore the effect of therapeutic immunization in the context of ART during primary infection using the simian immunodeficiency virus (SIV 251) macaque model. Vaccination of rhesus macaques with the highly attenuated poxvirus-based NYVAC-SIV vaccine expressing structural genes elicited vigorous virus-specific CD4+ and CD8+ T cell responses in macaques that responded effectively to ART. Following discontinuation of a six-month ART regimen, viral rebound occurred in most animals, but was transient in six of eight vaccinated animals. Viral rebound was also transient in four of seven mock-vaccinated control animals. These data establish the importance of antiretroviral treatment during primary infection and demonstrate that virus-specific immune responses in the infected host can be expanded by therapeutic immunization.