Success in resolving hepatitis C virus (HCV) infection has been correlated to vigorous, multispecific, and sustained CD8(+) T-cell response in humans and chimpanzees. The efficacy of inducing T-cell-mediated immunity by recombinant serotype 5 adenovirus vector has been proven in many animal models of infectious diseases, but its immunogenicity can be negatively influenced by preexisting immunity against the vector itself. To evaluate the less prevalent adenovirus serotype 6 (Ad6) as an alternative vector for and HCV vaccine development, we have generated serotype 5 and 6 adenoviral vectors directing expression of the nonstructural region of HCV (MRKAd5-NSmut and MRKAd6-NSmut). Immunogenicity studies in mice showed that the two vectors induced comparable T-cell responses but that only MRKAd6-NSmut was not suppressed in the presence of anti-Ad5 immunity. In contrast, preexisting anti-Ad5 immunity dramatically blunted the immunogenicity of the serotype 5-based HCV vector. Furthermore, MRKAd6-NSmut showed equivalent potency, breadth, and longevity of HCV-specific T-cell responses in rhesus macaques as the corresponding Ad5-based vector over a wide range of doses and was capable of boosting DNA-primed animals even if administered at low doses. These data support the use of the MRKAd6-NSmut for anti-HCV immunotherapy and, more generally, for the Ad6 serotype as a better genetic vaccine vehicle than Ad5.