Here we identify a subpopulation of CD8+ T cells which are tumor antigen-specific in patients with melanoma but resemble KIR+CD8+ T cells with a regulatory function (Tregs). Here, KIR3DL1 is linked to neoplasm.