The influence of HIV burden variations on the frequencies of Ag-specific CD8+ T cell responses was evaluated before and during highly active antiretroviral therapy by analyzing the number, diversity, and function of these cells. The frequencies of HLA-A2-restricted CD8+ PBL binding HLA-A2/HIV-epitope tetramers or producing IFN-gamma were below 1%. A panel of 16 CTL epitopes covering 15 HLA class I molecules in 14 patients allowed us to test 3.8 epitopes/patient and to detect 2.2 +/- 1.8 HIV epitope-specific CD8+ subsets per patient with a median frequency of 0.24% (0.11-4. 79%). During the first month of treatment, viral load rapidly decreased and frequencies of HIV-specific CD8 PBL tripled, eight new HIV specificities appeared of 11 undetectable at entry, while CMV-specific CD8+ PBL also appeared. With efficient HIV load control, all HIV specificities decayed involving a reduction of the CD8+CD27+CD11ahigh HIV-specific effector subset. Virus rebounds triggered by scheduled drug interruptions or transient therapeutic failures induced four patterns of epitope-specific CD8+ lymphocyte dynamics, i.e., peaks or disappearance of preexisting specificities, emergence of new specificities, or lack of changes. The HIV load rebounds mobilized both effector/memory HIV- and CMV-specific CD8+ lymphocytes. Therefore, frequencies of virus-specific CD8 T cells appear to be positively correlated to HIV production in most cases during highly active antiretroviral therapy, but an inverse correlation can also be observed with rapid virus changes that might involve redistribution, sequestration, or expansion of these Ag-specific CD8 T cells. Future strategies of therapeutic interruptions should take into account these various HIV-specific cell dynamics during HIV rebounds.