Spontaneous resolution of hepatitis C virus (HCV) infection is a relatively infrequent event, and these individuals provide a unique opportunity to characterize correlates of protective immunity as an important first step in the development of vaccine candidates. The aim of this study was to directly and comprehensively enumerate HCV-nonstructural protein 3 (NS3) specific CD4(+) and CD8(+) T cells ex vivo from HLA diverse individuals who had been successful in spontaneously resolving HCV infection. We measured interferon gamma (IFN-gamma) production with an ELISPOT assay using magnetic bead-separated CD4(+) or CD8(+) T cells in response to autologous DCs that had been pulsed with 15mer per peptides overlapping by 11 amino acids and spanning all of the NS3 protein (150 total peptides). All subjects with spontaneously recovered HCV infection demonstrated vigorous and multispecific CD4(+) T-cell responses to NS3 peptides, and 6 of 10 subjects demonstrated CD8(+) T-cell responses. More importantly, we identified novel, previously unpredicted antigenic regions, which in most cases elicited high frequencies within a given individual. In conclusion, subjects who have spontaneously eradicated HCV infection up to 35 years earlier demonstrate persistent CD4(+) and CD8(+) T-cell responses specific to NS3. By providing a comprehensive screening of all potential T-cell epitopes contained in the NS3 region, our strategy defines the breadth of the T-cell response and identifies novel, unpredicted specificities.