Immunization with CMV-based vaccines via the IP or SC route eliciting vaccine-induced CD8+ T cell responses of > 0.3% of the total circulating CD8 T cell population fully protects mice against lethal tumor challenge. Here, CD8A is linked to neoplasm.