CD8A and melanoma: • scRNA-seq and TCR analysis in melanoma identifies a gradient of T cell dysfunction; • Cytotoxic T cells are unconnected to the dysfunctional gradient; • Proliferation in CD8+ T cells is most profound during early stages of dysfunction; • The abundance of dysfunctional CD8+ T cells is associated with tumor recognition.