Caspase-8 and caspase-10 play crucial roles in both cancer development and chemotherapy efficacy. In this study, we aimed to comprehensively assess single nucleotide polymorphisms (SNPs) of the caspase-8 (CASP8) and caspase-10 (CASP10) genes in relation to toxicity outcomes with first-line platinum-based chemotherapy in patients with advanced non-small cell lung cancer (NSCLC). We genotyped 13 tag SNPs of CASP8 and CASP10 in 663 patients with advanced NSCLC treated with platinum-based chemotherapy regimens. Associations between SNPs and chemotherapy toxicity outcomes were identified in a discovery set of 279 patients and then validated in an independent set of 384 patients. In both the discovery and validation sets, variant homozygotes of CASP8 rs12990906 and heterozygotes of CASP8 rs3769827 and CASP10 rs11674246 and rs3731714 had a significantly lower risk for severe toxicity overall. However, only the association with the rs12990906 variant was replicated in the validation set for hematological toxicity risk. In a stratified analysis, we found that some other SNPs, including rs3769821, rs3769825, rs7608692, and rs12613347, were significantly associated with severe toxicity risk in some subgroups, such as in nonsmoking patients, patients with adenocarcinoma, and patients treated with cisplatin combinations. Consistent results were also found in haplotype analyses. Our results provide novel evidence that polymorphisms in CASP8 and CASP10 may modulate toxicity outcomes in patients with advanced NSCLC treated with platinum-based chemotherapy. If validated, the findings will facilitate the genotype-based selection of platinum-based chemotherapy regimens.