Human papillomavirus (HPV) is the causative agent of cervical cancer (CxCa) and the most commonly sexually transmitted pathogen worldwide. HPV type 16 (HPV-16) E7 oncoprotein is constitutively produced in CxCa and considered as a good antigen candidate for the development of new therapeutic CxCa vaccines. Here, we report the use of non-genetically modified, E7-expressing lactic acid bacteria (LAB) by using the cell-binding domain from Lactobacillus casei A2 phage lysin as a cell wall anchor. The versatility of this system was validated by investigating E7 stability at the surface of Lactococcus lactis and L. casei, two major species of LAB. Moreover, we demonstrated the successful use of these LAB displaying E7 antigen as a mucosal live vaccine in mice. Altogether, these results show the feasibility of using non-genetically modified LAB for low-cost mucosal immunotherapy against HPV-related CxCa in humans.