The vigorous CTL response directed against HIV is considered to be important in reducing HIV viral load, although it is unable to stop ongoing viral replication, which generates new antigenic variants. We analyzed the impact of sequential changes in five epitopes of HIV-1 Nef on CTL recognition in four stable patients. A high rate of variation was found, and in all these patients we could detect CTL specific for 32 out of 36 autologous viral variants occurring in 5 HLA-A2- or HLA-B7-restricted Nef epitopes at two time points. Two distinct patterns for dynamics of CTL responses to viral variation were observed: 1) temporary amplification of viral variants followed by expansion of variant-specific CTL, ultimately leading to the disappearance of 12 out of the 14 initial epitope variants within two years. A second set of viral variants that had replaced the initial ones could also stimulate specific CTL precursors in the context of the same or an alternative HLA molecule; and 2) persistence of 2 viral variants in relatively conserved epitopes despite specific CTL recognition. Therefore, a remarkable flexibility of the immune system allows constant adaptation of CTL to multiple HIV variants and thus elimination of HIV variant-producing cells in slow progressors.