Objective. CIGB-228 is a novel therapeutic vaccine consisting of HLA-restricted HPV16 E7 epitope adjuvated with VSSP. This trial was designed to evaluate the toxicity, safety, immunogenicity, HPV clearance, and lesion regression. Methods. Seven women were entered. All were HLA-A2 positive, had biopsy-proven high-grade CIN, histologically positive for HPV16, and beared persistent postbiopsy lesions visible by digital colposcopy. HLA-A2 women with biopsy-proven high-grade CIN, HPV16-positive, and beared persistent postbiopsy lesions visible by digital colposcopy were vaccinated. One weekly injections of CIGB-228 vaccine was given for four weeks. Then, loop electrosurgical excision procedure (LEEP) of the transformation zone was performed. Study subjects were followed for 1 year after LEEP. Results. No toxicity beyond grade 1 was observed during and after the four vaccinations. Five of seven women had complete and partial regression. Cellular immune response was seen in all patients. HPV was cleared in three of the patients with complete response. Conclusion. CIGB-228 vaccination was well tolerated and capable to induce IFNγ-associated T-cell response in women with high-grade CIN. In several patients, lesion regression and HPV clearance were observed.