CD8+ CTLs play a critical role in antitumor immunity. However, vaccination with synthetic peptide containing CTL epitopes has not been generally effective in inducing protective antitumor immunity. In this study, we addressed the detailed mechanism (s) involved in this failure using a new tumor model of BALB/c transplanted tumors expressing NY-ESO-1, an extensively studied human cancer/testis Ag. Whereas peptide immunization with an H2-D d–restricted CTL epitope derived from NY-ESO-1 (NY-ESO-1 p81–88) induced NY-ESO-1 81–88–specific CD8+ T cells in draining lymph nodes and spleens, tumor growth was significantly enhanced. Single-cell analysis of specific CD8+ T cells revealed that peptide immunization caused apoptosis of> 80% of NY-ESO-1 81–88–specific CD8+ T cells at tumor sites and repetitive immunization further diminished the number of specific CD8+ T cells. This phenomenon was associated with elevated surface expression of Fas and programmed death-1. When peptide vaccination was combined with an adjuvant, a TLR9 ligand CpG, the elevated Fas and programmed death-1 expression and apoptosis induction were not observed, and vaccine with peptide and CpG was associated with strong tumor growth inhibition. Selection of appropriate adjuvants is essential for development of effective cancer vaccines, with protection of effector T cells from peptide vaccine-induced apoptosis being a prime objective.