Human immunodeficiency virus (HIV)-specific T-cell responses are thought to play a key role in viral load decline during primary infection and in determining the subsequent viral load set point. The requirements for this effect are unknown, partly because comprehensive analysis of total HIV-specific CD4(+) and CD8(+) T-cell responses to all HIV-encoded epitopes has not been accomplished. To assess these responses, we used cytokine flow cytometry and overlapping peptide pools encompassing all products of the HIV-1 genome to study total HIV-specific T-cell responses in 23 highly active antiretroviral therapy naïve HIV-infected patients. HIV-specific CD8(+) T-cell responses were detectable in all patients, ranging between 1.6 and 18.4% of total CD8(+) T cells. HIV-specific CD4(+) T-cell responses were present in 21 of 23 patients, although the responses were lower (0.2 to 2.94%). Contrary to previous reports, a positive correlation was identified between the plasma viral load and the total HIV-, Env-, and Nef-specific CD8(+) T-cell frequency. No correlation was found either between viral load and total or Gag-specific CD4(+) T-cell response or between the frequency of HIV-specific CD4(+) and CD8(+) T cells. These results suggest that overall frequencies of HIV-specific T cells are not the sole determinant of immune-mediated protection in HIV-infection.