Although tumor-specific CD8 T-cell responses often develop in cancer patients, they rarely result in tumor eradication. We aimed at studying directly the functional efficacy of tumor-specific CD8 T cells at the site of immune attack. Tumor lesions in lymphoid and nonlymphoid tissues (metastatic lymph nodes and soft tissue/visceral metastases, respectively) were collected from stage III/IV melanoma patients and investigated for the presence and function of CD8 T cells specific for the tumor differentiation antigen Melan-A/MART-1. Comparative analysis was conducted with peripheral blood T cells. We provide evidence that in vivo-priming selects, within the available naive Melan-A/MART-1-specific CD8 T-cell repertoire, cells with high T-cell receptor avidity that can efficiently kill melanoma cells in vitro. In vivo, primed Melan-A/MART-1-specific CD8 T cells accumulate at high frequency in both lymphoid and nonlymphoid tumor lesions. Unexpectedly, however, whereas primed Melan-A/MART-1-specific CD8 T cells that circulate in the blood display robust inflammatory and cytotoxic functions, those that reside in tumor lesions (particularly in metastatic lymph nodes) are functionally tolerant. We show that both the lymph node and the tumor environments blunt T-cell effector functions and offer a rationale for the failure of tumor-specific responses to effectively counter tumor progression.