Developing a peptide-based vaccine for the highly variable hepatitis C virus (HCV) remains a challenging task. Variant viruses not only escape antigen presentation but also persist in a patient as quasi-species. Such variants are often antagonistic to the responding T cell repertoire. To overcome these problems, we herein propose a cocktail vaccine consisting of a few epitope peptides, which make it possible to outpace the emergence of variant viruses. To design such a vaccine, we developed a way to identify HLA-A*2402-binding peptides efficiently by means of the computational scanning of the whole genome of the pathogen. Most of the predicted peptides exhibited strong binding to the HLA-A*2402 molecule, while also inducing CD8 T cell responses from the patients' peripheral blood mononuclear cells (PBMCs). Peptide-induced T cells were capable of lysing HCV-expressing HepG2 cells which process antigens endogenously. The amount of HCV core antigen in the patients' livers suggested that the lytic activity of the peptide-induced T cells was clearly in a range suitable for therapeutic use. If T cells were activated under optimal conditions by high density peptides, then they tended to be relatively tolerant of single amino acid variations for cytolysis. Finally, an analysis of the viral population isolated in Japan suggested no obvious changes due to immune evasion in the viral genome even in a host population highly biased toward HLA-A*2402.