Many jurisdictions have implemented universal human papillomavirus (HPV) immunization programs in preadolescent females. However, the cost-effectiveness of modified cervical screening guidelines and/or catch-up immunization in older females in Canada has not been evaluated. We conducted a cost-utility analysis of screening and immunization with the bivalent vaccine for the Canadian setting from the Ministry of Health perspective. We used a dynamic model to capture herd immunity and included cross-protection against strains not included in the vaccine. We found that adding catch-up immunization to the current program would be costeffective, and that combining such vaccination with delaying the start age of screening could result in cost savings.