Compelling evidence now suggests that alphabeta CD8 cytotoxic T lymphocytes (CTL) have an important role in preventing human immunodeficiency virus (HIV) infection and/or slowing progression to AIDS. Here, we describe an HIV type 1 CTL polyepitope, or polytope, vaccine comprising seven contiguous minimal HLA A2-restricted CD8 CTL epitopes conjoined in a single artificial construct. Epitope-specific CTL lines derived from HIV-infected individuals were able to recognize every epitope within the construct, and HLA A2-transgenic mice immunized with a recombinant virus vaccine coding for the HIV polytope also generated CTL specific for different epitopes. Each epitope in the polytope construct was therefore processed and presented, illustrating the feasibility of the polytope approach for HIV vaccine design. By simultaneously inducing CTL specific for different epitopes, an HIV polytope vaccine might generate activity against multiple challenge isolates and/or preempt the formation of CTL escape mutants.