Cellular immune responses mediated by CD8+ cytotoxic T-lymphocytes (CTL) and CD4+ helper T-lymphocytes (HTL) are needed to effectively control and clear many viral pathogens, including HIV-1. Thus, vaccines for HIV-1 capable of inducing CTL and HTL responses are now the focus of multiple academic and industry-based research and development programs. The use of defined, minimal CTL and HTL epitopes in vaccines has several potential advantages. Firstly, it is possible to use epitopes that are conserved thus targeting the majority of viral variants within a given clade or across clades. Secondly, epitopes from multiple viral structural or accessory gene products can be included in vaccines, which supports the induction cellular immune responses with significant breadth. Finally, dominance relationships between epitopes can be altered to increase immune recognition of subdominant epitopes. HTL and CTL epitopes from HIV-1 have recently been identified and characterized in numbers that are large enough to support their use in experimental vaccines. Initial studies with prototype DNA vaccines encoding epitopes indicate the need to include intracellular targeting sequences, to direct the encoded gene products to different cellular compartments, and amino acid spacer sequences between epitopes to optimize the processing, and subsequent presentation, of individual epitopes. Vaccines composed of CTL or HTL epitopes are now being developed for clinical testing.