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 (BCC), by administering one or more doses of HPV recombinant vaccine to a patient.