We report on the rates of cervical intraepithelial neoplasia (CIN) in young women aged 15-22 years of age in British Columbia before and after the introduction of an HPV vaccine program. Rates of cervical intraepithelial neoplasia (CIN) 21 for each age stratum (15)(16)(17)(18)(19)(20)(21)(22) in the calendar years 2004-2012 for the province of British Columbia were obtained from the BC Cancer Agency's population-based cervical cancer program. Incidence rate ratios (IRR) of CIN21 were described and compared before and after HPV vaccine program introduction in cohorts born in vaccine eligible years, and in non-vaccine eligible years using piece-wise Poisson regression analysis, and adjusted for age. Between 2004 and 2012, rates of CIN2 and CIN21 in young women aged 15-22 years in the province of British Columbia have decreased overall. After the introduction of the HPV vaccine program, the age adjusted IRR for CIN21 for young women aged 15-17 years decreased significantly from 0.91 (95% CI: 0.86-0.98 p < 0.01) to 0.36 (95% CI: 0.18-0.73 p < 0.01). During the same time period, no similar reduction was found in young women 18-22 years. After introduction of HPV vaccine program, IRR for CIN21 in young women 15-17 was significantly reduced for CIN21 (0.14; 95% CI: 0.04-0.47; p < 0.01) and CIN2 (0.1; 95% CI: 0.02-0.54; p < 0.01). This ecological analysis shows a significant reduction in CIN21 lesions in young women aged 15-17 years in British Columbia after the introduction of the HPV vaccine in young women despite vaccine uptake levels below 70%.The HPV vaccine is one of the most important innovations in cancer prevention. Randomized trials have shown that both the quadrivalent and bivalent HPV vaccines are highly efficacious in preventing HPV infection, cervical dysplasia, anal dysplasia and in the case of the quadrivalent vaccine, genital warts.