To identify new genetic risk factors for cervical cancer, we conducted a genome-wide association study in the Han Chinese population. The initial discovery set included 1,364 individuals with cervical cancer (cases) and 3,028 female controls, and we selected a 'stringently matched samples' subset (829 cases and 990 controls) from the discovery set on the basis of principal component analysis; the follow-up stages included two independent sample sets (1,824 cases and 3,808 controls for follow-up 1 and 2,343 cases and 3,388 controls for follow-up 2). We identified strong evidence of associations between cervical cancer and two new loci: 4q12 (rs13117307, Pcombined, stringently matched=9.69×10(-9), per-allele odds ratio (OR)stringently matched=1.26) and 17q12 (rs8067378, Pcombined, stringently matched=2.00×10(-8), per-allele ORstringently matched=1.18). We additionally replicated an association between HLA-DPB1 and HLA-DPB2 (HLA-DPB1/2) at 6p21.32 and cervical cancer (rs4282438, Pcombined, stringently matched=4.52×10(-27), per-allele ORstringently matched=0.75). Our findings provide new insights into the genetic etiology of cervical cancer.