A clear understanding of the antiviral effects of CD8(+) T cells in the context of chronic human immunodeficiency virus (HIV) infection is critical for the development of prophylactic vaccines and therapeutics designed to support T-cell-mediated immunity. However, defining the potential correlates of effective CD8(+) T-cell immunity has proven difficult; notably, comprehensive analyses have demonstrated that the size and shape of the CD8(+) T-cell response are not necessarily indicative of efficacy determined by measures of plasma viral load. Here, we conducted a detailed quantitative and qualitative analysis of CD8(+) T-cell responses to autologous virus in a cohort of six HIV-infected individuals with a history of structured interruption of antiretroviral therapy (ART) (SIT). The magnitude and breadth of the HIV-specific response did not, by themselves, explain the changes observed in plasma virus levels after the cessation of ART. Furthermore, mutational escape from targeted epitopes could not account for the differential virological outcomes in this cohort. However, the functionality of HIV-specific CD8(+) T-cell populations upon antigen encounter, determined by the simultaneous and independent measurement of five CD8(+) T-cell functions (degranulation and gamma interferon, macrophage inflammatory protein 1beta, tumor necrosis factor alpha, and interleukin-2 levels) reflected the emergent level of plasma virus, with multiple functions being elicited in those individuals with lower levels of viremia after SIT. These data show that the quality of the HIV-specific CD8(+) T-cell response, rather than the quantity, is associated with the dynamics of viral replication in the absence of ART and suggest that the effects of SIT can be assessed by measuring the functional profile of HIV-specific CD8(+) T cells.