Vaccines designed to prevent or to treat hepatitis C viral infection must achieve maximum cross-reactivity against widely divergent circulating strains. Rational approaches for sequence selection to maximize immunogenicity and minimize genetic distance across circulating strains may enhance vaccine induction of optimal cytotoxic T cell responses. We assessed T cell recognition of potential hepatitis C virus (HCV) vaccine sequences generated using three rational approaches: combining epitopes with predicted tight binding to the MHC, consensus sequence (most common amino acid at each position), and representative ancestral sequence that had been derived using Bayesian phylogenetic tools. No correlation was seen between peptide–MHC binding affinity and frequency of recognition, as measured by an IFN-γ T cell response in HLA-matched HCV-infected individuals. Peptides encoding representative, consensus, and natural variant sequences were then tested for the capacity to expand CD8 T cell populations and to elicit cross-reactive CD8 T cell responses. CD8+ T cells expanded with representative sequence HCV generally more broadly and robustly recognized highly diverse circulating HCV strains than did T cells expanded with either consensus sequence or naturally occurring sequence variants. These data support the use of representative sequence in HCV vaccine design.