A method for treating or reducing the incidence of recurrence of cancer, benign tumors or HPV-associated lesions, including skin cancer, and particularly squamous cell carcinoma (SCC) and basal-cell carcinoma, by administering one or more doses of HPV recombinant vaccine to a patient.