The present invention provides methods of treating, protecting against, and inducing an immune response against cervical dysplasia and cancer, comprising the step of administering to a subject a recombinant Listeria strain, comprising a fusion peptide that comprises an LLO fragment and an E7 and/or E6 antigen. The present invention also provides methods for inducing an anti-E7 CTL response in a human subject and treating HPV-mediated diseases, disorders, and symptoms, comprising administration of the recombinant Listeria strain.