Despite clear evidence of immunogenicity, cancer vaccines only provide a modest clinical benefit. To evaluate the mechanisms that limit tumor regression following vaccination, we have investigated the weak efficacy of a highly immunogenic experimental vaccine using a murine melanoma model. We discovered that the tumor adapts rapidly to the immune attack instigated by tumor-specific CD8+ T cells in the first few days following vaccination, resulting in the upregulation of a complex set of biological networks, including multiple immunosuppressive processes. This rapid adaptation acts to prevent sustained local immune attack, despite continued infiltration by increasing numbers of tumor-specific T cells. Combining vaccination with adoptive transfer of tumor-specific T cells produced complete regression of the treated tumors but did not prevent the adaptive immunosuppression. In fact, the adaptive immunosuppressive pathways were more highly induced in regressing tumors, commensurate with the enhanced level of immune attack. Examination of tumor infiltrating T-cell functionality revealed that the adaptive immunosuppression leads to a progressive loss in T-cell function, even in tumors that are regressing. These novel observations that T cells produced by therapeutic intervention can instigate a rapid adaptive immunosuppressive response within the tumor have important implications for clinical implementation of immunotherapies.