The need for reliable biomarkers to predict clinical benefit from anti-PD1 treatment in metastatic melanoma (MM) patients remains unmet. Several parameters have been considered in the tumor environment or the blood, but none has yet achieved sufficient accuracy for routine clinical practice. Whole blood samples from MM patients receiving second-line anti-PD1 treatment (NCT02626065), collected longitudinally, were analyzed by flow cytometry to assess the immune cell subsets absolute numbers, the expression of immune checkpoints or ligands on T cells and the functionality of innate immune cells and T cells. Clinical response was assessed according to Progression-Free Survival (PFS) status at one-year following initiation of anti-PD1 (responders: PFS > 1 year; non-responders: PFS ≤ 1 year). At baseline, several phenotypic and functional alterations in blood immune cells were observed in MM patients compared to healthy donors, but only the proportion of polyfunctional memory CD4+ T cells was associated with response to anti-PD1. Under treatment, a decreased frequency of HVEM on CD4+ and CD8+ T cells after 3 months of treatment identified responding patients, whereas its receptor BTLA was not modulated. Both reduced proportion of CD69-expressing CD4+ and CD8+ T cells and increased number of polyfunctional blood memory T cells after 3 months of treatment were associated with response to anti-PD1. Of upmost importance, the combination of changes of all these markers accurately discriminated between responding and non-responding patients. These results suggest that drugs targeting HVEM/BTLA pathway may be of interest to improve anti-PD1 efficacy.