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, CD8A is linked to neoplasm.