Epitope-based vaccines designed to induce CTL responses specific for HIV-1 are being developed as a means for addressing vaccine potency and viral heterogeneity. We identified a set of 21 HLA-A2, HLA-A3, and HLA-B7 restricted supertype epitopes from conserved regions of HIV-1 to develop such a vaccine. Based on peptide-binding studies and phenotypic frequencies of HLA-A2, HLA-A3, and HLA-B7 allelic variants, these epitopes are predicted to be immunogenic in greater than 85% of individuals. Immunological recognition of all but one of the vaccine candidate epitopes was demonstrated by IFN-γ ELISPOT assays in PBMC from HIV-1-infected subjects. The HLA supertypes of the subjects was a very strong predictor of epitope-specific responses, but some subjects responded to epitopes outside of the predicted HLA type. A DNA plasmid vaccine, EP HIV-1090, was designed to express the 21 CTL epitopes as a single Ag and tested for immunogenicity using HLA transgenic mice. Immunization of HLA transgenic mice with this vaccine was sufficient to induce CTL responses to multiple HIV-1 epitopes, comparable in magnitude to those induced by immunization with peptides. The CTL induced by the vaccine recognized target cells pulsed with peptide or cells transfected with HIV-1 env or gag genes. There was no indication of immunodominance, as the vaccine induced CTL responses specific for multiple epitopes in individual mice. These data indicate that the EP HIV-1090 DNA vaccine may be suitable for inducing relevant HIV-1-specific CTL responses in humans.