Some European countries decided to include human papillomavirus (HPV) vaccines in national immunization schedules. In order to help decision makers choose the best vaccination policy for females, a decisional model has been developed. The study was performed from the National Health Service perspective. Several hypotheses of multi-cohort vaccination policies were compared. ‘Potentially avoidable infections’ were chosen as the outcome. The model envisioned a short-term scenario (2008–2011). The best policy was that of vaccinating 12-year-olds and, a year later, those aged 14–16 years; the most expensive strategy was that of vaccinating 12-year-old females and, after 1 year, vaccinating those aged 15, 18 and 25 years. The sensitivity analysis showed that coverage rate has a great effect on the cost of avoidable infections. The study offers stake-holders an important datum-point for the choice of the best HPV policy vaccination in the short term. Indeed, it could generate interesting savings for the National Health Service and a rapid HPV immunization of young girls.