Despite major advances in the understanding and treatment of hepatitis C, a preventive vaccine remains elusive. The marked genetic diversity and multiple mechanisms of persistence of hepatitis C virus, combined with the relatively poor immune response of the infected host against the virus, are major barriers. The lack of robust and convenient model systems further hampers the effort to develop an effective vaccine. Advances in our understanding of virus-host interactions and protective immunity in hepatitis C virus infection provide an important roadmap to develop potent and broadly directed vaccine candidates targeting both humoral and cellular immune responses. Multiple approaches to generating and testing viral immunogens have met with variable success. Several candidates have advanced to clinical trials based on promising results in chimpanzees. The ultimate path to a successful preventive vaccine requires comprehensive evaluations of all aspects of protective immunity, innovative application of state-of-the-art vaccine technology and properly designed vaccine trials that can affirm definitive endpoints of efficacy.