Lung cancer is the most common malignancy in China and has a low survival rate amongst Han Chinese. The high mortality is largely attributed to late-stage diagnosis, when treatment is largely ineffective. Identification of genetic variants could potentially assist with earlier diagnosis and thus more effective treatment. Chemokine (C-C motif) ligand 4 (CCL4) plays a critical role as a chemoattractant in tumor development, metastasis and angiogenesis. In this study, we explored three CCL4 single nucleotide polymorphisms (SNPs) (rs1634507, rs1719153, and rs10491121) in 538 patients with lung cancer and 370 healthy, cancer-free controls. Carriers of the GT + TT heterozygote of rs1634507 had a lower risk of lung cancer than wild-type (GG) carriers, while the presence of the AG + GG heterozygote at rs10491121 was associated with a higher risk of lung cancer compared with having the AA genotype. The G/A/G and T/A/A CCL4 haplotypes significantly reduced and increased the risks for lung cancer, respectively. Our study is the first to document correlations between CCL4 polymorphisms and lung cancer development and progression in people of Han Chinese ethnicity.