Cellular immune responses are an important correlate of hepatitis C virus (HCV) infection outcome. These responses are governed by the host's human leukocyte antigen (HLA) type, and HLA-restricted viral escape mutants are a critical aspect of this host-virus interaction. We examined the driving forces of HCV evolution by characterizing the in vivo selective pressure(s) exerted on single amino acid residues within nonstructural protein 3 (NS3) by the HLA types present in two host populations. Associations between polymorphisms within NS3 and HLA class I alleles were assessed in 118 individuals from Western Australia and Switzerland with chronic hepatitis C infection, of whom 82 (69%) were coinfected with human immunodeficiency virus. The levels and locations of amino acid polymorphisms exhibited within NS3 were remarkably similar between the two cohorts and revealed regions under functional constraint and selective pressures. We identified specific HCV mutations within and flanking published epitopes with the correct HLA restriction and predicted escaped amino acid. Additional HLA-restricted mutations were identified that mark putative epitopes targeted by cell-mediated immune responses. This analysis of host-virus interaction reveals evidence of HCV adaptation to HLA class I-restricted immune pressure and identifies in vivo targets of cellular immune responses at the population level.