Purpose: Because immune mechanisms involved in cutaneous melanoma have not been fully elucidated, efforts have been made to achieve prognosis markers and potential targets for immune therapies, but they have not been entirely fruitful thus far. Therefore, the goal of this study was to investigate the involvement of early changes in CD8 T cells and CD56 natural killer (NK) cells expressing NK receptors in different HLA-C dimorphism groups of melanoma patients. Experimental Design: CD8 T cells and CD56 NK cells were analyzed in 41 patients and 39 sex-and age-matched controls with different HLA-C genotypes by flow cytometry. HLA-C dimorphism at position 80 was tested by PCR sequence-specific primers and PCR sequencespecific oligonucleotide to examine whether it could mediate in the emergence of cells expressing killer cell immunoglobulin-like receptors. Results: Thirty-five of 41 patients had benign sentinel node, and showed an imbalance in the absolute number of CD8 +