The CDKN1A gene product is a p53 downstream effector, which participates in cell differentiation, development process, repair, apoptosis, senescence, migration, and tumorigenesis. The objective of our study was investigated the importance of two polymorphisms in the CDKN1A gene, rs1801270 (31C>A) and rs1059234 (70C>T), for the development of cervical lesions in a Southeastern Brazilian population (283 cases, stratified by lesion severity, and 189 controls). CDKN1A genotyping was performed by polymerase chain reaction-restriction fragment length polymorphism (PCR-RFLP) and/or DNA sequencing. CDKN1A 31A allele presents a genetic pattern of protection for the development of high-grade cervical lesions (CC vs CA genotype: OR = 0.60; 95 % CI = 0.38-0.95; p = 0.029; CA+AA vs CC genotype: OR = 0.60; 95 % CI = 0.39-0.93; p = 0.021). Allele distributions of the CDKN1A 70C>T polymorphism were also different between the two study groups, with the CDKN1A 70T allele being less prevalent among cases. Moreover, the double heterozygote genotype combination 31CA-70CT decreases the chance of developing high-grade squamous intraepithelial lesion (HSIL) and cancer (OR = 0.55; 95 % CI = 0.32-0.93; p = 0.034) by 50 %, representing a protective factor against the development of more severe cervical lesions.