Disease trend studies based on birth cohort analysis and serological studies indicate that recent generations have a higher prevalence of oncogenic Human Papilloma Virus (HPV) types, and are likely to be at higher risk of cancer than previous generations. This implies that prevention strategies to protect young populations from HPV-associated cancers need to be strengthened, and hence organized implementation of vaccination and better screening programs are being considered. In this context, randomized large-scale policy evaluations will be instrumental in accelerating disease control and improve effective prevention programs. This report shares experiences from Nordic countries with examples of prevention strategies through vaccination and cervical screening. The same principles as set up for organized programs and new HPV technologies may apply for screening and vaccination as key tools to eliminate cervical cancer in the Nordic countries and globally.