AbstractTumor-infiltrating CD8 + T cells progressively lose functionality and fail to reject tumors. The underlying mechanism and re-programing induced by checkpoint blockers are incompletely understood. We show here that genetic ablation or pharmacological inhibition of histone lysine methyltransferase Suv39h1 delays tumor growth and potentiates tumor rejection by anti-PD-1. In the absence of Suv39h1, anti-PD-1 induces alternative activation pathways allowing survival and differentiation of IFNγ and Granzyme B producing effector cells that express negative checkpoint molecules, but do not reach final exhaustion. Their transcriptional program correlates with that of melanoma patients responding to immune-checkpoint blockade and identifies the emergence of cytolytic-effector tumor-infiltrating lymphocytes as a biomarker of clinical response. Anti-PD-1 favors chromatin opening in loci linked to T-cell activation, memory and pluripotency, but in the absence of Suv39h1, cells acquire accessibility in cytolytic effector loci. Overall, Suv39h1 inhibition enhances anti-tumor immune responses, alone or combined with anti-PD-1, suggesting that Suv39h1 is an “epigenetic checkpoint” for tumor immunity.