Adenoviral vectors emerged as important platforms for cancer immunotherapy. Vaccination with adenoviral vectors is promising in this respect, however, their specific mechanisms of action are not fully understood. Here, we assessed the development and maintenance of vaccine-induced tumor-specific CD8+ T cells elicited upon immunization with adenoviral vectors. Adenoviral vaccine vectors encoding the full-length E7 protein from human papilloma virus (HPV) or the immunodominant epitope from E7 were generated, and mice were immunized intravenously with different quantities (107, 108 or 109 infectious units). The magnitude, kinetics and tumor protection capacity of the induced vaccine-specific T cell responses were evaluated. The adenoviral vaccines elicited inflationary E7-specific memory CD8+ T cell responses in a dose-dependent manner. The magnitude of these vaccine-specific CD8+ T cells in the circulation related to the development of E7-specific CD8+ tissue-resident memory T (TRM) cells, which were maintained for months in multiple tissues after vaccination. The vaccine-specific CD8+ T cell responses conferred long-term protection against HPV-induced carcinomas in the skin and liver, and this protection required the induction and accumulation of CD8+ TRM cells. Moreover, the formation of CD8+ TRM cells could be enhanced by temporal targeting CD80/CD86 costimulatory interactions via CTLA-4 blockade early after immunization. Together, these data show that adenoviral vector-induced CD8+ T cell inflation promotes protective TRM cell populations, and this can be enhanced by targeting CTLA-4.