Immune responses against multiple epitopes are required for the prevention of hepatitis C virus (HCV) infection, and the progression to phase I trials of candidates may be guided by comparative immunogenicity studies in non-human primates. Four vectors, DNA, SFV, human serotype 5 adenovirus (HuAd5) and Modified Vaccinia Ankara (MVA) poxvirus, all expressing hepatitis C virus Core, E1, E2 and NS3, were combined in three prime-boost regimen, and their ability to elicit immune responses against HCV antigens in rhesus macaques was explored and compared. All combinations induced specific T-cell immune responses, including high IFN-γ production. The group immunized with the SFV+MVA regimen elicited higher E2-specific responses as compared with the two other modalities, while animals receiving HuAd5 injections elicited lower IL-4 responses as compared with those receiving MVA. The IFN-γ responses to NS3 were remarkably similar between groups. Only the adenovirus induced envelope-specific antibody responses, but these failed to show neutralizing activity. Therefore, the two novel regimens failed to induce superior responses as compared with already existing HCV vaccine candidates. Differences were found in response to envelope proteins, but the relevance of these remain uncertain given the surprisingly poor correlation with immunogenicity data in chimpanzees, underlining the difficulty to predict efficacy from immunology studies.