Human papilloma viruses can induce warts, condylomas, and other intraepithelial cervical lesions that can progress to cancer. Cervical cancer is a serious problem in developing countries because early detection is difficult, and thus proper early treatment is many times missing. In this phase III clinical trial, we evaluated the potential use of MVA E2 recombinant vaccinia virus to treat intraepithelial lesions associated with papillomavirus infection. A total of 1176 female and 180 male patients with intraepithelial lesions were studied. They were injected with 10 7 MVA E2 virus particles directly into their uterus, urethra, vulva, or anus. Patients were monitored by colposcopy and cytology. Immune response was determined by measuring the antibody titer against MVA E2 virus and by analyzing the cytotoxic activity against cancer cells bearing papillomavirus DNA. Papillomavirus was determined by the Hybrid Capture method or by polymerase chain reaction analysis. By histology, 1051 (89.3%) female patients showed complete elimination of lesions after treatment with MVA E2. In 28 (2.4%) female patients, the lesion was reduced to CIN 1. Another 97 (8.3%) female patients presented isolated koilocytes after treatment. In men, all lesions were completely eliminated. All MVA E2-treated patients developed antibodies against the MVA E2 vaccine and generated a specific cytotoxic response against papilloma-transformed cells. Papillomavirus DNA was not detected after treatment in 83% of total patients treated. MVA E2 did not generate any apparent side effects. These data suggest that therapeutic vaccination with MVA E2 vaccine is an excellent candidate to stimulate the immune system and generate regression in intraepithelial lesions when applied locally.