We show that NKG2A blockade has a bimodal effect on cancer vaccine induced T cell response, reducing the exhaustion of tumor infiltrating antigen-specific CD8 T cells, leading to an improved antitumoral efficacy, and at the same time influencing the establishment of systemic long-term immunological memory. Here, KLRC1 is linked to cancer.