We have created a transgenic mouse with tissue-specific expression of the human papilloma virus (HPV) 16 E6 and E7 oncoproteins in the thyroid as a model of HPV transformed cancer. The expression of the transgenes results in the formation of palpable thyroid tumors. E7 is not expressed in other tissues but is expressed in medullary thymic epithelial cells, which have been implicated in the control of negative selection. We show that Listeria-based vaccines against E7 can induce the regression of solid implanted tumors in the transgenic mice, although at a lower frequency than in wild type (WT) mice. E7-specific CD8+ T cells induced in transgenic mice are of both lower avidity and lower frequency when compared to the WT mice. In this model, Listeria-based vaccines against E7 appear to be overcoming central tolerance by expanding low avidity CD8+ T cells specific for E7 that are not deleted during thymopoesis and can eliminate solid tumors.