In the absence of immunotherapy, melanoma patients can spontaneously develop potent CD8+ T cell responses to melanocyte differentiation antigens. Here, CD8A is linked to melanoma.