Previous work in our laboratory has established that the fusion of tumor-associated antigens to a truncated form of the Listeria monocytogenes virulence factor listeriolysin O (LLO) enhances the immunogenicity and antitumor efficacy of the tumor antigen when delivered by Listeria or by vaccinia. LLO contains a PEST sequence at the NH(2) terminus. These sequences, which are found in eukaryotic proteins with a short cellular half-life, target proteins for degradation in the ubiquitin-proteosome pathway. To investigate whether the enhanced immunogenicity conferred by LLO is due to the PEST sequence, we constructed new Listeria recombinants that expressed the HPV-16 E7 antigen fused to LLO, which either contained or had been deleted of this sequence. We then compared the antitumor efficacy of this set of vectors and found that Listeria expressing the fusion protein LLO-E7 or PEST-E7 were effective at regressing established macroscopic HPV-16 immortalized tumors in syngeneic mice. In contrast, Listeria recombinants expressing E7 alone or E7 fused to LLO from which the PEST sequence had been genetically removed could only slow tumor growth. Because CD8(+) T cell epitopes are generated in the ubiquitin-proteosome pathway, we also investigated the ability of the vaccines to induce E7-specific CD8(+) T cells in the spleen and to generate E7-specific tumor-infiltrating lymphocytes. A strong correlation was observed between CD8(+) T-cell induction and tumor homing and the antitumor efficacy of the Listeria-E7 vaccines. These findings suggest a strategy for the augmentation of tumor antigen-based immunotherapeutic strategies that may be broadly applicable.