A DNA vaccine encoding sequence-conserved human immunodeficiency virus type 1 (HIV-1)-derived cytotoxic T-lymphocyte (CTL) epitopes from multiple HIV-1 gene products (designated EP HIV-1090) was evaluated in a placebo-controlled, dose escalation phase 1 clinical trial of HIV-1-infected subjects receiving potent combination antiretroviral therapy. Patients received four intramuscular immunizations with EP HIV-1090 over a 4-month period at one of four doses (0.5, 1.0, 2.0, or 4.0 mg) or received a placebo. The vaccine was determined to be safe and well tolerated at all doses tested. CTL responses were measured from cryopreserved peripheral blood mononuclear cells using gamma interferon enzyme-linked immunospot assays, with and without in vitro peptide stimulation (IVS). Responses to one or more vaccine epitopes were detected throughout the course of vaccination in 37.5% (12/32) and 47% (15/32) of vaccine recipients measured without and with IVS, respectively, indicating possible vaccine-induced priming of epitope-specific T cells. However, differences in rates of response to HIV-1 epitopes between vaccine and placebo recipients did not achieve statistical significance. The HIV-1 epitope-specific CTL responses measured in the peripheral blood after vaccination were often low level and short-lived, and therefore, alternative immunization schedules, routes of delivery, or vaccine formulations may be required to increase vaccine potency.