 Significant data support the hypothesis that HIV-specific cytotoxic T lymphocyte CTL responses contribute to the control and potential clearance of the virus. Vaccines designed specifically to induce CTL responses are likely to be well suited for treatment of HIV infection. The conceptual basis of the EP HIV-1090 vaccine is the use of highly defined CTL epitopes as the vaccine immunogen. The vaccine is formulated with a water-soluble polymer that stabilizes and protects the DNA and facilitates uptake by cells. Preclinical studies have shown that the vaccine induces strong CTL responses in animal models. This study will evaluate the safety and tolerability of the vaccine and the immune response to the vaccine in HIV-1-infected individuals who are being treated with highly active antiretroviral therapy HAART and have a CD4 count of 350 cellsmm3 or more and fully suppressed viral replication on stable HAART. 