A novel human papillomavirus (HPV) vaccine has been formulated with virus-like particles of the L1 protein of HPV-16 and HPV-18, and the Adjuvant System 04 (AS04). AS04 is a combination of the toll-like receptor 4 agonist monophosphoryl lipid A (MPL) and aluminum hydroxide. The AS04-adjuvanted HPV vaccine induces a high and sustained immune response against HPV, including high levels of neutralizing antibodies at the cervical mucosa in women aged 15-55 years. Recently, the mechanism of action of AS04 has been evaluated in vitro in human cells and in vivo in mice and the data provide evidence for the molecular and cellular basis of the observed immunogenicity, efficacy, and safety profile of this formulation. In this review, we discuss how the results of GlaxoSmithKline's clinical studies on immunogenicity, protection, and reactogenicity with the AS04-adjuvanted HPV vaccine are supported by the observed mechanism of action for the adjuvant. The adjuvant activity of AS04, as measured by enhanced antibody response to HPV antigens, was found to be strictly dependent on AS04 and the HPV antigens being injected at the same intramuscular site within 24 hours of each other. The addition of MPL to aluminum salt enhances humoral and cell-mediated response by rapidly triggering a local and transient cytokine response that leads to an increased activation of antigen-presenting cells and results in an improved presentation of antigen to CD4+ T cells. The added value of MPL in AS04 for an HPV vaccine was demonstrated in clinical studies by high vaccine-elicited antibody responses and the induction of high levels of memory B cells. The vaccine elicits cross protection against some other oncogenic HPV types (specifically HPV-31, -33, and -45) not contained in the vaccine. The localized and transient nature of the innate immune response supports the acceptable safety profile observed in clinical studies.