Improved anti-HPV immunogens and nucleic acid molecules that encode them are disclosed. Immunogens disclosed include those having consensus HPV 6, HPV 11, HPV 33 and HPV58 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.