This study was conducted to investigate whether polymorphisms of genes involved in immune checkpoints can predict the clinical outcomes of patients with advanced stage non-small cell lung cancer (NSCLC) after 1st line paclitaxel-cisplatin chemotherapy. A total of 379 NSCLC patients were enrolled. Twelve single nucleotide polymorphisms (SNPs) of PD-1, PD-L1, and CTLA-4 genes were selected and genotyped. The associations of SNPs with chemotherapy response and overall survival (OS) were analyzed. Among the 12 SNPs investigated, PD-L1 rs2297136T > C and rs4143815C > G were significantly associated with clinical outcomes after chemotherapy. The rs2297136T > C was significantly associated with both better chemotherapy response and better OS, and the rs4143815C > G had a significantly better response to chemotherapy. Consistent with the individual genotype analyses, rs2297136C-rs4143815G haplotype (ht4) carrying variant alleles at both loci was significantly associated with better chemotherapy response and OS compared with combined other haplotypes. Patients with at least one ht4 had significantly better chemotherapy response and OS compared to those without ht4. PD-L1 rs2297136T > C and rs4143815C > G polymorphisms may be useful for the prediction of clinical outcome of 1(st) line paclitaxel-cisplatin chemotherapy in NSCLC. Further studies are needed to confirm our findings and to understand the role of PD-L1 in the chemotherapy outcome of NSCLC patients.