In 2003, the National Health Service Cervical Screening Programme (NHSCSP) announced that its screening interval would be reduced to 3 years in women aged 25-49 and fixed at 5 years in those aged 50-64, and that women under 25 years will no longer be invited for screening. In order to assess these and possible further changes to cervical screening practice in the UK, we constructed a mathematical model of cervical HPV infection, cervical intraepithelial neoplasia and invasive cervical cancer, and of UK age-specific screening coverage rates, screening intervals and treatment efficacy. The predicted cumulative lifetime incidence of invasive cervical cancer in the UK is 1.70% in the absence of screening and 0.77% with pre-2003 screening practice. A reduction in lifetime incidence to 0.63% is predicted following the implementation of the 2003 NHSCSP recommendations, which represents a 63% reduction compared to incidence rates in the UK population if it were unscreened. The model suggests that, after the implementation of the 2003 recommendations, increasing the sensitivity of the screening test regime from its current average value of 56 to 90% would further reduce the cumulative lifetime incidence of invasive cervical cancer to 0.46%. Alternatively, extending screening to women aged 65-79 years would further reduce the lifetime incidence to 0.56%. Screening women aged 20-25 years would have minimal impact, with the cumulative lifetime incidence decreasing from 0.63 to 0.61%. In conclusion, the study supports the 2003 recommendations for changes to cervical screening intervals.