Selective blunting of the status of activation of circulating tumor-specific T cells was invoked to explain their paradoxical coexistence with unhampered tumor growth. By analogy, lack of tumor regression in the face of observable melanoma vaccine-induced T cell responses might be attributed to their status of activation. We enumerated with HLA-A*0201/peptide tetramers (tHLA) vaccine-elicited T cell precursor frequency directly in PBMC of patients with melanoma undergoing vaccination with the HLA-A*0201-associated gp100:209–217(210 M) epitope (g209-2 M). Furthermore, we tested by intracellular (IC)-FACS analysis and quantitative real-time PCR (qRT-PCR) the ability of postvaccination PBMC to produce cytokine in response to challenge with vaccine-related epitopes or vaccine-matched (HLA-A*0201) melanoma cells. Vaccine-induced enhancement of T cell precursor frequency could be detected with tHLA in PBMC from six of eight patients studied at frequencies ranging between 0.3 and 2.3% of the total CD8+ population. Stimulation with vaccine-related epitopes induced IFN-γ expression detectable by IC-FACS or qRT-PCR, respectively, in five and six of these patients. Furthermore, down-regulation of tHLA staining was noted upon cognate stimulation that could be utilized as an additional marker of T cell responsiveness. Finally, we observed in six patients an enhancement of reactivity against vaccine-matched tumor targets that was partly independent of documented vaccine-specific immune responses. A strong correlation was noted between tHLA staining of postvaccination PBMC and IFN-γ expression by the same samples upon vaccine-relevant stimulation and assessed either by IC-FACS or qRT-PCR. Thus, blunting of the status of T cell activation on itself cannot easily explain the lack of clinical responses observed with vaccination.