Attenuated Listeria monocytogenes (L. monocytogenes, LM) induces specific CD8+ and CD4+ T cell responses, and has been identified as a promising cancer vaccine vector. Cervical cancer is the third most common cancer in women worldwide, with human papillomavirus (HPV), particularly type 16, being the main etiological factor. The therapeutic HPV vaccines are urgently needed. The E7 protein of HPV is necessary for maintaining malignancy in tumor cells. Here, a genetically modified attenuated LM expressing HPV16 E7 protein was constructed. Intraperitoneal vaccination of LM4Δhly::E7 significantly reduced tumor size and even resulted in complete regression of established tumors in a murine model of cervical cancer. We provided evidence that recombinant LM strains could enter the tumor tissue and induce non-specific tumor cell death, probably via activation of reactive oxygen species and increased intracellular Ca2+ levels. LM4Δhly::E7 effectively triggered a strong antigen-specific cellular immunity in tumor-bearing mice, and elicited significant infiltration of T cells in the intratumoral milieu. In summary, these data showed LM4Δhly::E7 to be effective in a cervical cancer model and LM4Δhly::E7 induced an antitumor effect by antigen-specific cellular immune responses and direct killing of tumor cells, indicating a potential application against cervical cancer.