The limited success of HIV vaccine candidates to date highlights our need to better characterize protective cell-mediated immunity (CMI). While HIV-specific CD8(+) T cell responses have been defined largely by measuring gamma interferon (IFN-γ), these responses are not always protective, and it is unclear whether the same epitopes would predominate if other functional parameters were examined. Here, we assessed the epitope specificity of HIV-specific CD8(+) T cell responses by multiparametric flow cytometry, measuring five CD8(+) T cell functions (IFN-γ, macrophage inflammatory protein 1β [MIP-1β], tumor necrosis factor alpha [TNF-α], interleukin-2 [IL-2], and proliferative capacity) in 24 chronically HIV-infected individuals. Sixty-nine epitope-specific responses to 50 epitopes within p24 were measured. Surprisingly, most epitope-specific responses were IFN-γ negative (50/69 responses). Many responses had polyfunctional (33%) and proliferative (19%) components. An inverse association between IL-2 and proliferation responses was also observed, contrary to what was described previously. We confirm that long-term nonprogressors (LTNP) have more polyfunctional responses and also have higher-magnitude and broader p24-specific proliferation and higher levels of IL-2 and TNF-α production than do progressing controls. Together, these data suggest that the specificity of CD8(+) T cell responses differs depending on the immunological readout, with a 3.5-fold increase in breadth detected by including multiple parameters. Furthermore, the identification of epitopes that elicit polyfunctional responses reinforces the need for the comprehensive evaluation of HIV vaccine candidates, and these epitopes may represent novel targets for CMI-based vaccines.