Human papillomavirus (HPV) E6 and E7 oncoproteins are attractive targets for T-cell-based immunotherapy of cervical cancer. In this study, we demonstrate that dendritic cells (DCs) pulsed with HPV16 E7 protein are not only recognized in vitro by E7-specific CTLs but also elicit E7-specific CTL responses in vivo, associated with protection against a challenge with syngeneic HPV16-induced tumor cells. Vaccination with soluble E7 protein in incomplete Freund's adjuvant likewise induces E7-specific CTL responses associated with tumor protection. The presence of HPV16 E7-specific CTLs in vivo and the observation that depletion of CD8+ cells completely abolishes tumor protection demonstrate that CTLs are the major effector cells in mediating antitumor activity. The in vivo involvement of DCs in the activation of protective CTLs is suggested by the surface display of E7 peptide-loaded MHC class I molecules on these cells after E7 protein immunization. These data show that HPV16 E7 protein-pulsed DCs, as well as the administration of E7 protein antigen in adjuvant, can effectively stimulate tumor-specific MHC class I-restricted CD8+ T-cell-mediated protective immunity to HPV16-induced cancers.