An effective virus-like particle (VLP) based prophylactic vaccine designed to protect against persistent infection with human papillomavirus (HPV) types 16 and 18 and subsequent lesion development will need to induce a strong humoral and cellular immune response capable of providing long-term protection. Our objective was to evaluate the ability of an HPV16/18 L1 VLP vaccine formulated with the AS04 adjuvant system (3-O-desacyl-4'-monophosphoryl lipid A (MPL) and aluminium salt) to induce an immune response of higher magnitude and persistence compared to a vaccine formulated with aluminium salt only. We demonstrated that MPL adsorbed onto aluminium salt retains its capacity to activate an innate immune response as assessed by the production of TNFalpha by human monocytes (U937). In addition, vaccination of mice, monkeys or human subjects with AS04 formulations induced higher total anti-L1 VLP16 and L1 VLP18 antibody responses (1.6-8.5-fold) than the aluminium salt only formulations. The enhanced antibody response induced by the AS04 vaccine formulation (1.6-4.1-fold) in monkeys and humans was shown to be targeted to functional neutralising L1 VLP16 and L1 VLP18 epitopes as assessed by V5/J4 specific ELISAs or HPV16 and HPV18 pseudo-neutralization assays. The enhanced immune profile observed with the AS04 formulation in terms of both total, V5/J4 specific and neutralizing antibodies was shown to persist for at least 3.5-year post-vaccination in human subjects. Finally, using the newly developed B cell ELISPOT assay we also demonstrated that the AS04 formulation elicited an increased frequency (2.2-5.2-fold) of HPV L1 VLP specific memory B cells when compared with the aluminium salt only formulations. These data strongly support the role of the AS04 adjuvant, which includes the immunostimulant MPL, in triggering a persistent vaccine-induced immune response of high quality.