Improved anti-HPV immunogens and nucleic acid molecules that encode them are disclosed. Immunogens disclosed include those having consensus HPV 18 E6 and E7. Pharmaceutical composition, recombinant vaccines comprising and live attenuated vaccines are disclosed as well methods of inducing an immune response in an individual against HPV are disclosed.