Recognition by CD8(+) T lymphocytes (CTL) of epitopes that are derived from conserved gene products, such as Gag and Pol, is well documented and conceptually supports the development of epitope-based vaccines for use against diverse HIV-1 subtypes. However, many CTL epitopes from highly conserved regions within the HIV-1 genome are highly variable, when assessed by comparison of amino acid sequences. The TCR is somewhat promiscuous with respect to peptide binding, and, as such, CTL can often recognize related epitopes. In these studies, we evaluated CTL recognition of five sets of variant HIV-1 epitopes restricted to HLA-A*0201 and HLA-A*1101 using HLA transgenic mice. We found that numerous different amino acid substitutions can be introduced into epitopes without abrogating their recognition by CTL. Based on our findings, we constructed an algorithm to predict those CTL epitopes capable of inducing responses in the HLA transgenic mice to the greatest numbers of variant epitopes. Similarity of CTL specificity for variant epitopes was demonstrated for humans using PBMC from HIV-1-infected individuals and CTL lines produced in vitro using PBMC from HIV-1-uninfected donors. We believe the ability to predict CTL epitope immunogenicity and recognition patterns of variant epitopes can be useful for designing vaccines against multiple subtypes and circulating recombinant forms of HIV-1.