A substantial number of melanoma patients do not benefit from therapy with anti-PD-1. Therefore, we investigated the predictive value of single nucleotide polymorphisms (SNPs) in genes related to the PD-1 axis in patients with metastatic melanoma. From 119 consecutive melanoma patients who were treated with pembrolizumab or nivolumab monotherapy, blood samples were genotyped for 11 SNPs in nine genes. Associations between SNPs and OS were tested using Cox regression analysis and internally validated by bootstrapping. For SNPs with a statistical significance, an expression quantitative trait loci (eQTL) analysis was performed. In a subset of patients, immunophenotyping was performed. Patients with a SNP in PDCD1 (804C > T; rs2227981) had a significantly poorer OS with a 3-year OS rate of 51.8%, as compared to 71% in wild type patients (hazard ratio [HR] 2.37; 95% CI: 1.11–5.04; p = 0.026). eQTL analysis showed that this SNP was associated with decreased gene expression. In addition, PDCD1 804C > T carriers had a reduced fraction of peripheral PD-1+CD4+ T cells. No other associations between SNPs and OS were found. PDCD1 804C > T is associated with poorer OS after anti-PD-1 monotherapy in patients with metastatic melanoma. This SNP may affect clinical benefit from ICIs by decreasing transcription initiation and expression of PD-1 in T cells.