Hepatitis C virus (HCV) represents a major global health challenge and an efficient vaccine is urgently needed. Many HCV vaccination strategies employ recombinant versions of the viral E2 glycoprotein. However, recombinant E2 readily forms disulfide-bonded aggregates that might not be optimally suited for vaccines. Therefore, we have designed an E2 protein in which we strategically changed eight cysteines to alanines (E2.C8A). E2.C8A formed predominantly monomers and virtually no aggregates. Furthermore, E2.C8A also interacted more efficiently with broadly neutralizing antibodies than conventional E2. We used mice to evaluate different prime/boost immunization strategies involving a modified vaccinia virus Ankara (MVA) expressing the nearly full-length genome of HCV (MVA-HCV) in combination with either the E2 aggregates or the E2.C8A monomers. The combined MVA-HCV/E2 aggregates prime/boost strategy markedly enhanced HCV-specific effector memory CD4+ T cell responses and antibody levels compared to MVA-HCV/MVA-HCV. Moreover, the aggregated form of E2 induced higher levels of anti-E2 antibodies in vaccinated mice than E2.C8A monomers. These antibodies were cross-reactive and mainly of the IgG1 isotype. Our findings revealed how two E2 viral proteins that differ in their capacity to form aggregates are able to enhance to different extent the HCV-specific cellular and humoral immune responses, either alone or in combination with MVA-HCV. These combined protocols of MVA-HCV/E2 could serve as a basis for the development of a more effective HCV vaccine.