In the Netherlands, the Health Council has advised that the human papillomavirus (HPV) vaccination should be offered to both boys and girls. Additionally, boys and men up to the age of 26 years should be included in a catch-up program. In this study, we examine the cost-effectiveness of this HPV catch-up program.We used a static Markov model to estimate the amount of cancers prevented and the incremental cost-effectiveness ratio (ICER) for different scenarios.Vaccinating men from 12 until the age of 26 years would result in an average of 48 cancer cases prevented in every cohort (an estimated total of 720 cases), with an average ICER of €32,256.We found that the catch-up vaccination program results in a relevant number prevented cases against an acceptable cost-effectiveness ratio. Policymakers should take these findings into account when evaluating a gender-neutral HPV vaccination program in the Netherlands.