Variants of p16(INK4a) and p14(ARF), encoded by the CDKN2A locus, may respond differently to the presence of human papillomavirus (HPV). We investigated the potential association of two CDKN2A polymorphisms, 500C > G (rs11515) and 540C > T (rs3088440), with cervical neoplasia in patients with cervical lesions and healthy controls (n = 492). Polymerase chain reaction-restriction fragment length polymorphism (PCR-RFLP), single-strand conformation polymorphism (SSCP) and/or DNA sequencing techniques were employed for genotyping. The 500G allele was found higher, whereas the 540T/T genotype was less frequent in patients with more severe lesions. The CDKN2A variants may have the potential to be markers for the management of patients with cervical neoplasia.