In the Netherlands, low cervical cancer incidence and mortality rates might limit the cost-effectiveness of vaccination against the human papillomavirus (HPV). We examined the effect on cervical cancer incidence and mortality of adding HPV vaccination to the current Dutch cervical cancer screening situation and calculated the cost-effectiveness. Costs and effects were estimated under favorable assumptions (ie, that HPV vaccination provides lifelong protection against 70% of all cervical cancers, has no side effects, and is administered to all women regardless of their risk of cervical cancer) by using the microsimulation screening analysis (MISCAN) model. The impact of changes in the price of vaccination, number of booster vaccinations, vaccination attendance rate, vaccination efficacy, cervical cancer incidence level, and quality-of-life assumptions was investigated in sensitivity analyses. Using the current price of euro118 per vaccine dose and with discounting of costs and effects at an annual rate of 3%, adding HPV vaccination to the current Dutch screening situation had a cost-effectiveness ratio of euro53 500 per quality-adjusted life-year (QALY) gained. The threshold price per vaccine dose at which the cost-effectiveness of vaccination would correspond to an acceptability threshold of euro20 000 per QALY gained was euro40. With the addition of one or more (up to four) booster vaccinations during a lifetime, this threshold price decreased to euro33 for one booster (to euro16 for four boosters). With a doubling of the cervical cancer incidence level, the cost-effectiveness ratio was euro24 400 per QALY gained and the maximum price per dose at threshold of euro20 000 was euro97. All threshold prices were lower under less favorable effectiveness assumptions. In the Netherlands, HPV vaccination is not cost-effective even under favorable assumptions. To become cost-effective, the vaccine price would have to be decreased considerably, depending on the effectiveness of the vaccine.