Two Listeria monocytogenes vaccine vectors that express different molecular forms of human papilloma virus-16 (HPV-16) E7 induce qualitatively different T cell immunity that correlates with their ability to induce regression of established tumors immortalized by HPV-16.