Cervical cancer is a preventable disease. Nevertheless, stagnation has been seen in incidence rates also in countries with well-functioning healthcare. On this basis, we investigated associations between control interventions and changes in cervical cancer incidence in Denmark from 2009 to 2022. Data on human papillomavirus (HPV)-vaccination were retrieved from Staten's Serum Institute; on screening recommendations from Danish Health Authority, on screening performance from Danish Quality Database for Cervical Screening; and on cervical cancer incidence from Nordcan and Danish Cancer Register. We reported coverage with HPV vaccination (1+ dose); coverage with cervical cell samples; number of women with primary HPV tests; proportion of non-normal cell samples without timely follow-up; number of conizations; and cervical cancer incidence rates. In 2022, all women aged ≤29 had been offered childhood HPV vaccination with coverage of 80%-90%. By 2020-2022, the cervical cancer incidence rate in women aged 20-29 was 3 per 100,000; at level of disease elimination. In 2017, women aged 70+ were offered a one-time HPV screening, and by 2020-2022, the old-age peak in cervical cancer incidence had largely disappeared. From 2009 to 2022, proportion of non-normal cell samples without timely follow-up decreased from 20% to 10%, and conventional cytology was largely replaced by SurePath liquid-based cytology; these factors could explain the steady decrease in cervical cancer incidence rate. Implementation of primary HPV screening in women aged 30-59 in 2021 was reflected in a, probably temporary, increase in the 2022 cervical cancer incidence rate. In conclusion, combined interventions with childhood HPV vaccination; one-time HPV screening of elderly women; and better management of screening broke previous stagnation in cervical cancer incidence rate.