Improved anti-HCV immunogens and nucleic acid molecules that encode them are disclosed. Immunogens disclosed include those having consensus HCV genotype 1a, including for example, NS4B, NS5A and NS5B. Pharmaceutical composition, recombinant vaccines comprising and live attenuated vaccines are disclosed as well methods of inducing an immune response in an individual against HCV are disclosed.