Vaccines harboring genes that encode functional oncoproteins are intrinsically hazardous, as their application may lead to introduction of these genes into normal cells and thereby to tumorigenesis. On the other hand, oncoproteins are especially attractive targets for immunotherapy of cancer, as their expression is generally required for tumor growth, making the arisal of tumor variants lacking these antigens unlikely. Using murine tumor models, we investigated the efficacy of polyepitope recombinant adenovirus (rAd) vaccines, which encode only the immunogenic T cell epitopes derived from several oncogenes, for the induction of protective anti-tumor immunity. We chose to employ rAd, as these are safe vectors that do not induce the side effects associated with, for example, vaccinia virus vaccines. A single polyepitope rAd was shown to give rise to presentation of both H-2 and human leukocyte antigen-restricted cytotoxic T lymphocyte (CTL) epitopes. Moreover, vaccination with a rAd encoding H-2-restricted CTL epitopes, derived from human adenovirus type 5 early region 1 and human papilloma virus type 16-induced tumors, elicited strong tumor-reactive CTL and protected the vaccinated animals against an otherwise lethal challenge with either of these tumors. The protection induced was superior compared with that obtained by vaccination with irradiated tumor cells. Thus, vaccination with polyepitope rAd is a powerful approach for the induction of protective anti-tumor immunity that allows simultaneous immunization against multiple tumor-associated T cell epitopes, restricted by various major histocompatibility complex haplotypes.