The cell cycle governs the proliferation and growth of cells and is strictly controlled by some regulators including cyclins, CDKs and CKIs. Germ-line and somatic mutations in cell cycle genes were frequently observed in a subset of cancers including non-small cell lung cancer (NSCLC). In this study, we hypothesized that potentially functional single nucleotide polymorphisms (SNPs) in cell cycle genes may contribute to the prognosis of NSCLC in China. 54 potentially functional polymorphisms in key cell cycle genes (CDK1, CDK2, CDK4, CDK6, CDK7, CCND1, CCND2, CCND3, CCNE1, CCNA1, CCNA2, CCNB1, CCNH, p15, p16, p18, p19, p21, p27, Cdc25A and Cdc25B) were genotyped by using Illumina SNP genotyping platform to evaluate their associations with survival of NSCLC in a clinical cohort of 568 patients. We found that p18 rs3176447 variant genotypes were significantly associated with the decreased risk of death of NSCLC patients (adjusted HR=0.74, 95% CI=0.57–0.97 in an additive model; adjusted HR=0.76, 95% CI=0.55–0.97 in a dominant model); however, p21 rs2395655 variant genotypes were significantly associated with the increased risk of death (adjusted HR=1.21, 95% CI=1.02–1.42 in an additive model; adjusted HR=1.38, 95% CI=1.07–1.78 in a recessive model). Furthermore, the combined effect of unfavorable genotypes for these two SNPs was more prominent in patients with squamous cell carcinoma, late stage and without chemo- or radio-therapy. Although the exact biological function remains to be explored, our findings suggest possible association of polymorphisms of p18 and p21 with the prognosis of NSCLC in a Chinese population. Further large and functional studies are needed to confirm our findings.