The present invention provides methods of treating, protecting against, and inducing an immune response against a human papillomavirus-associated tumor or cancer, comprising the step of administering to a subject a recombinant Listeria strain expressing a construct comprising at least one human papillomavirus antigen.