The subject matter described herein is directed to 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 in combination with one or more other therapeutic agents to treat a tumor or metastatic cancer.