HIV epitopes may have developed to be poor immunogens. As a counterapproach HIV vaccine strategy, we used epitope enhancement of a conserved HIV reverse transcriptase (RT) epitope for induction of antiviral protection in HLA-A2-transgenic mice mediated by human HLA-A2-restricted CTLs. We designed two epitope-enhanced peptides based on affinity for HLA-A2, one substituted in anchor residues (RT-2L9V) and the other also with tyrosine at position 1 (RT-1Y2L9V), and examined the balance between HLA binding and T cell recognition. CTL lines and bulk cultures in two HLA-A2-transgenic mouse strains showed that RT-2L9V was more effective in inducing CTL reactive with wild-type Ag than RT-1Y2L9V, despite the higher affinity of the latter, because the 1Y substitution unexpectedly altered T cell recognition. Accordingly, RT-2L9V afforded the greatest protection in vivo against a surrogate virus expressing HIV-1 RT mediated by HLA-A2-restricted CTL in a mouse in which all CTL are restricted to only the human HLA molecule. Such antiviral protection has not been previously achieved with an HLA epitope-enhanced vaccine. These findings define a critical balance between MHC affinity and receptor cross-reactivity required for effective epitope enhancement and also demonstrate construction and efficacy of such a component of a new generation vaccine.