Much recent work strongly supports the hypothesis that CD8⁺ T lymphocytes (CTLs) exert important immune control over HIV and so are a major selective force in its evolution. We analyse this host–pathogen interplay and focus on new data that describe the overall ‘effectiveness’ of CTL responses (strength, spread, specificity and ‘stamina’) and the mechanisms by which HIV may evade this suppressive activity. CTLs directed against HIV recognise very large numbers of distinct epitopes across the genome, are largely functional, turn over rapidly, and possess a phenotype that is distinct from CD8⁺ lymphocytes specific for other viruses. Mutation of HIV epitopes that alters or abolishes CTL recognition altogether appears to be the most important immune escape mechanism, as the variation that HIV generates defies the limits of the T cell repertoire. However, this immune evasion is still only well-studied in a few patients. The rules that govern immune escape, and the ultimate limits of CTL capacity to deal with the variant epitopes that currently circulate, are not understood. This information will determine the feasibility of current vaccine approaches that, so far, make no provision for the enormous antigenic plasticity of HIV.