In this randomized, partially-blind study (clinicaltrials.gov; NCT00541970), the licensed formulation of the human papillomavirus (HPV)-16/18 AS04-adjuvanted vaccine (20 μg each of HPV-16/18 antigens) was found highly immunogenic up to 4 y after first vaccination, whether administered as a 2-dose (2D) schedule in girls 9–14 y or 3-dose (3D) schedule in women 15–25 y. This end-of-study analysis extends immunogenicity and safety data until Month (M) 60, and presents antibody persistence predictions estimated by piecewise and modified power law models. Healthy females (age stratified: 9–14, 15–19, 20–25 y) were randomized to receive 2D at M0,6 (N = 240 ) or 3D at M0,1,6 (N = 239). Here, results are reported for girls 9–14 y (2D) and women 15–25 y (3D). Seropositivity rates, geometric mean titers (by enzyme-linked immunosorbent assay) and geometric mean titer ratios (GMRs; 3D/2D; post-hoc exploratory analysis) were calculated. All subjects seronegative pre-vaccination in the according-to-protocol immunogenicity cohort were seropositive for anti-HPV-16 and −18 at M60. Antibody responses elicited by the 2D and 3D schedules were comparable at M60, with GMRs close to 1 (anti-HPV-16: 1.13 [95% confidence interval: 0.82–1.54]; anti-HPV-18: 1.06 [0.74–1.51]). Statistical modeling predicted that in 95% of subjects, antibodies induced by 2D and 3D schedules could persist above natural infection levels for ≥ 21 y post-vaccination. The vaccine had a clinically acceptable safety profile in both groups. In conclusion, a 2D M0,6 schedule of the HPV-16/18 AS04-adjuvanted vaccine was immunogenic for up to 5 y in 9–14 y-old girls. Statistical modeling predicted that 2D-induced antibodies could persist for longer than 20 y.