After vaccination of melanoma patients with MAGE antigens, we observed that even in the few patients showing tumor regression, the frequency of anti-vaccine T cells in the blood was often either undetectable or <10(-5) of CD8 T cells. This frequency being arguably too low for these cells to be sole effectors of rejection, we reexamined the contribution of T cells recognizing other tumor antigens. The presence of such antitumor T cells in melanoma patients has been widely reported. To begin assessing their contribution to vaccine-induced rejection, we evaluated their blood frequency in five vaccinated patients. The antitumor cytotoxic T lymphocyte (CTL) precursors ranged from 10(-4) to 3 x 10(-3), which is 10-10,000 times higher than the anti-vaccine CTL in the same patient. High frequencies were also observed before vaccination. In a patient showing nearly complete regression after vaccination with a MAGE-3 antigen, we observed a remarkably focused antitumoral response. A majority of CTL precursors (CTLp's) recognized antigens encoded by MAGE-C2, another cancer-germline gene. Others recognized gp100 antigens. CTLp's recognizing MAGE-C2 and gp100 antigens were already present before vaccination, but new clonotypes appeared afterwards. These results suggest that a spontaneous antitumor T cell response, which has become ineffective, can be reawakened by vaccination and contribute to tumor rejection. This notion is reinforced by the frequencies of anti-vaccine and antitumor CTLs observed inside metastases, as presented by Lurquin et al. (Lurquin, C., B. Lethe, V. Corbiere, I. Theate, N. van Baren, P.G. Coulie, and T. Boon. 2004. J. Exp. Med. 201:249-257).