Vaccines prophylactic against infection with human papillomavirus (HPV) are based on alum adjuvanted virus-like particles. Two such vaccines have recently been shown to prevent persistent HPV infection and associated cervical cancer precursor lesions. The genotype-specific neutralising antibody directed at conformational epitopes of the L1 major capsid protein is likely to mediate protection. Vaccines therapeutic for persisting HPV infection can eliminate transplantable tumors in animal models, but are of limited efficacy in mice grafted with skin that expresses HPV antigens or in humans. This paradox has been partially resolved by data clarifying the immunoregulatory role of skin cytokines (e.g. transforming growth factor-beta and interleukin-10) and the consequences of antigen presentation by subsets of skin-associated antigen-presenting cells.