The impact of a human papillomavirus (HPV) vaccine on development of cervical intraepithelial neoplasia grade 2-3 or adenocarcinomain situ(CIN2-3/AIS) in women with ongoing HPV16 or 18 infections prevaccination is reported. Seventeen thousand six-hundred and twenty-two women aged 16–26 were enrolled in 1 of 2 randomized, placebo-controlled, efficacy trials (Protocols 013 and 015). Vaccine or placebo was given at day 1, month 2 and 6. Women were tested for HPV6/11/16/18 DNA and antibodies at day 1. We focus on the subset of women who were seropositive and DNA positive to HPV16 or HPV18 prevaccination. Incidence is expressed as the number of women with an endpoint per 100 person-years-at-risk. In total, 419 vaccine and 446 placebo recipients were both seropositive and DNA positive to HPV16 or HPV18 prevaccination and had at least one follow-up visit. In Protocol 013, the incidence of HPV16/18-related CIN2-3/AIS among these women was 10.9 in the vaccine arm and 7.0 in the placebo arm (vaccine efficacy = −54.9; 95% CI: −181.7, 13.0). In Protocol 015, the incidence of HPV16/18-related CIN2-3/AIS was 5.5 in the vaccine arm and 6.2 in the placebo arm (vaccine efficacy = 12.2%; 95% CI: −29.8, 40.9). These data suggest HPV vaccination neither reduces nor enhances progression to HPV16/18-related high grade cervical lesions, and cervical cytology screening and corresponding management should continue as per local recommendations. Ultimately, population-based surveillance of vaccinated individuals beyond these clinical trials will be required to further address questions regarding the impact of vaccination in women exposed to vaccine HPV types before vaccination.