Using vaccinia virus as a live vector, we show that the expression of human papillomavirus type 16 (HPV-16) E7 fused to a nonhemolytic portion of the Listeria monocytogenes virulence factor, listeriolysin O (LLO), induces an immune response that causes the regression of established HPV-16 immortalized tumors in C57BL/6 mice. The vaccinia virus construct expressing LLO fused to E7 (VacLLOE7) was compared with two previously described vaccinia virus constructs: one that expresses unmodified E7 (VacE7) and another that expresses E7 in a form designed to direct it to intracellular lysosomal compartments and improve major histocompatibility complex class II-restricted responses (VacSigE7LAMP-1). C57BL/6 mice bearing established HPV-16 immortalized tumors of 5 or 8 mm were treated with each of these vaccines. Fifty percent of the mice treated with VacLLOE7 remained tumor free 2 months after tumor inoculation, whereas 12 to 25% of the mice were tumor free after treatment with VacSigE7LAMP-1 (depending on the size of the tumor). No mice were tumor free in the group given VacE7. Compared to VacE7, VacSigE7LAMP-1 and VacLLOE7 resulted in increased numbers of H2-D(b)-specific tetramer-positive CD8(+) T cells in mouse spleens that produced gamma interferon and tumor necrosis factor alpha upon stimulation with RAHYNIVTF peptide. In addition, the highest frequency of tetramer-positive T cells was seen in the tumor sites of mice treated with VacLLOE7. An increased efficiency of E7-specific lysis by splenocytes from mice immunized with VacLLOE7 was also observed. These results indicate that the fusion of E7 with LLO not only enhances antitumor therapy by improving the tumoricidal function of E7-specific CD8(+) T cells but may also increase the number of antigen-specific CD8(+) T cells in the tumor, the principle site of antigen expression.