Cytotoxic T lymphocytes (CTLs) are critical for the control of human immunodeficiency virus, but containment of virus replication can be undermined by mutations in CTL epitopes that lead to virus escape. We analyzed the evolution in vivo of an immunodominant, HLA-A2-restricted CTL epitope and found two principal, diametrically opposed evolutionary pathways that exclusively affect T cell-receptor contact residues. One pathway was characterized by acquisition of CTL escape mutations and the other by selection for wild-type amino acids. The pattern of CTL responses to epitope variants shaped which variant(s) prevailed in the virus population. The pathways notably influenced the amount of plasma virus, as patients with efficient CTL selection had lower plasma viral loads than did patients without efficient selection. Thus, viral escape from CTL responses does not necessarily correlate with disease progression.