Antiviral therapy prolongs suppression of viral replication and allows for significant immune reconstitution but has not been effective in eradicating reservoirs of virus, which produce resurgent viremia when highly active antiretroviral therapy (HAART) is discontinued. Immune-based therapy may provide an additional antiviral effect. We vaccinated stable HIV-positive patients on HAART with an HIV plasmid vaccine to determine safety, immunogenicity, and therapeutic potential. Volunteers received a combination of two HIV DNA plasmid constructs, which drive expression of env/rev and gag/pol genes. The vaccine was well tolerated with no toxicity. CD4 and CD8 lymphocyte counts did not change significantly among volunteers. CD8 MHC class I-restricted responses to HIV antigens were assayed. Eight of 13 vaccinees responded after vaccination with detectable ELISpot result. Importantly, we observed a difference in viral detection events in vaccinated compared to control patients. Three out of the five placebo recipients had "viral blips" (transient elevations of HIV RNA) during follow-up (10/49 assays) while these were only present in one of 13 vaccinees on one occasion (1/130 assays; p<0.04). The decrease in the frequency of transient viremia and failure suggests that DNA immunization with CD8-generating vaccines in HAART-controlled HIV-positive subjects may have therapeutic potential.