Natural cross-protective immunity is induced after spontaneous clearance of primary hepatitis C virus (HCV) infection. Although this suggests that effective prophylactic vaccines against HCV are possible, there are still several areas that require further study. Current data indicate that, at best, vaccine-induced immunity may not completely prevent HCV infection but rather prevent persistence of the virus. However, this may be an acceptable goal, because chronic persistence of the virus is the main cause of pathogenesis and the development of serious liver conditions. Therapeutic vaccine development is also highly challenging; however, strategies have been pursued in combination with current or new treatments in an effort to reduce the costs and adverse effects associated with antiviral therapy. This review summarizes the current state of HCV vaccines and the challenges faced for future development and clinical trial design.