The invention provides a method of treating cervical cancer, the method comprising the step of administering to a subject a composition comprising recombinant Listeria expressing a human papillomavirus antigen. In another embodiment, the invention provides a method of treating cervical cancer, the method comprising the step of administering a combination therapy comprising a chemoradiation therapyand a recombinant Listeria strain expressing a human papillomavirus antigen.