ABSTRACT Cervical cancer is a leading cause of high mortality in women in developing countries and has a serious impact on women’s health. Human papilloma virus (HPV) prophylactic vaccines have been produced and may hold promise for reducing the incidence of cervical cancer. However, the limitations of current HPV vaccine strategies make the development of HPV therapeutic vaccines particularly important for the treatment of HPV related lesions. Our previous work has demonstrated that LM4Δhly::E7 was safe and effective in inducing antitumor effect by antigen-specific cellular immune responses and direct killing of tumor cell on a cervical cancer model. In this study, the codon usage effect of a novel Listeria-based cervical cancer vaccine LM4Δhly::E7-1, was evaluated for effects of codon-optimized E7 expression, cellular immune response and therapeutic efficacy in a tumor-bearing murine model. Our data demonstrated that up-regulated expression of E7 was strikingly elevated by codon usage optimization, and thus induced significantly higher Th1-biased immunity, lymphocyte proliferation, and strong specific CTL activity ex-vivo compared with LM4Δhly::E7-treated mice. Furthermore, LM4Δhly::E7-1 enhanced a remarkable therapeutic effect in establishing tumors. Taken together, our results suggest that codon usage optimization is an important consideration in constructing live bacterial-vectored vaccines and is required for promoting effective T cell responses.