Analysis of T-cell receptor (TCR) repertoire usage made by peripheral T lymphocytes during the chronic phase of HIV-1 infection has revealed the presence of clonal expansions of CD8 T cells that are also shown to be largely HIV-specific. Yet, it remains unclear whether the global repertoire perturbation observed during the chronic phase of the infection is also HIV-related and reversible in the long term with the application of highly active antiretroviral therapy. Furthermore, the diversity and the stability of repertoire usage after a relapse of viral replication were never examined. Eight patients were observed longitudinally up to 31 months under triple-association therapy. When viral replication was steadily suppressed, CD8 repertoires were significantly stabilized. Conversely, in situations of incomplete or only transient viral suppression, persistence or rebound in repertoire perturbation was observed. Finally, a T-cell response remarkably different from baseline, as reflected by a repertoire switch, was generated after the discontinuation of highly active therapy. In conclusion, a sustained control of HIV replication correlated with profound modifications of the CD8 repertoire usage. These data also suggested that autovaccination by the withdrawal of antiviral drugs would result in the selection and expansion of T-cell clones that were not necessarily dominant before the onset of treatment.