In this study we investigated whether the presence of specific populations of tumor infiltrating lymphocytes (TILs) in diagnostic primary melanoma biopsies are related to outcome in clinically stage II melanoma patients. Moreover, we investigated whether the presence of TILs correlates with expression of MHC class I antigen and MHC class II antigen on tumor cells and/or tumor infiltrating antigen presenting cells. Diagnostic primary melanoma samples of 15 patients with an unfavorable outcome were compared with 20 patients with favorable outcome. Patients were matched for age, gender and Breslow thickness. Biopsies were examined for the presence of granzyme B+, CD8+, CD4+ and CD56+ TILs and for expression of MHC class I antigen and MHC class II antigen on tumor and/or tumor infiltrating cells. A favorable clinical outcome was strongly associated with the presence of GrB+ and CD4+ TILs, with expression of MHC class I antigen on tumor cells and with expression of MHC class II antigen on intratumoral antigen presenting cells. These data strongly support the notion that in melanoma patients the cellular immune response is a major factor in preventing melanoma cell dissemination.