The cellular immune response contributes to clearance of hepatitis C virus (HCV) and persists for decades after recovery from infection. The immunological basis for the inefficiency of the cellular immune response in chronically infected persons is not known. Here, we used four HLA-A2 tetramers, specific for two HCV core and two HCV NS3 epitopes, to investigate at the single-cell level effector function and phenotype of HCV-specific CD8+ T cells in 20 chronically infected and 12 long-term recovered patients. Overall, HCV-specific, tetramer+ T cells were more frequently found in PBMCs of chronically infected patients than in those of recovered patients. However, when compared with HCV-tetramer+ T cells of recovered patients, they displayed an impaired proliferative capacity. As a result of the impaired proliferative capacity, HCV-specific T cell lines derived from chronically infected patients displayed less peptide-specific cytotoxicity than those from recovered patients. In addition, proliferation and ex vivo IFN-γ production of HCV-tetramer+ cells, but not influenza-virus-specific T cells, were defective in chronically infected patients and could not be restored by in vitro stimulation with peptide and IL-2. At least three distinct phenotypes of HCV-specific CD8+ T cells were identified and associated with certain functional characteristics. In addition, impairment of proliferative, cytokine, and cytotoxic effector functions of tetramer+ T cells in viremic patients was associated with weak ex vivo HCV-specific CD4+ T cell responses. Thus, the defective functions of HCV-specific CD8+ T cells might contribute to viral persistence in chronically infected patients, and knowledge on their reversibility may facilitate the development of immunotherapeutic vaccines.