Targeting checkpoint inhibitors using monoclonal antibodies results in significantly better outcome of cancer patients compared to conventional chemotherapy. However, the current companion diagnostics to predict response is so far suboptimal, since they base on more or less reliable immunohistochemical approaches. In order to overcome these limitations, we analyzed epigenetic modifications of PDCD1 (PD1), CD274 (PD-L1), and CTLA4 in NSCLC tissues from 39 patients. Results were correlated with transcriptome data. Significant differences in the CpG-methylation patterns between tumor tissues and matched controls were observed for CTLA4 and PDCD1 (PD1) showing a decreased methylation of these genes compared to matched tumor-free tissues from the same patients. Results were confirmed by bisulfide sequencing in an independent validation cohort. Hypomethylation also resulted in increased expression of these genes as shown by transcriptome data. These epigenetic pathways as a hallmark of NSCLC might be useful to generate more precise diagnostic approaches in the future.