Authors show here that the histone lysine methyltransferase Suv39h1 controls the transcriptional programs that determine the functionality of CD8 + T cells and Suv39h1 inhibition may potentiate anti-PD-1 therapy of melanomas. Here, CD8A is linked to melanoma.