The present invention provides methods of treating, protecting against, and inducing an immune response against cervical 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 response in a human subject and treating HPV-mediated diseases, disorders, and symptoms comprising administration of the recombinant Listeria strain.