Human papillomavirus (HPV) regulation of host immune response leads to cervical lesions. In particular, natural killer (NK) cells are crucial for HPV control. Since specific HLA-I/KIR interactions modify NK cell activation, we analyzed HLA-C and KIR alleles in HPV infection and lesion development in 150 controls, 33 condyloma acuminatum, and 111 invasive cervical cancer (ICC) patients. We showed an increase in HLA-C1/KIR2DL2 and HLA-C1/KIR2DL3 pairs in HPV high-risk infected patients (OR 3.05, 3.24) with ICC (OR 1.33, 3.68). These data suggest HLA-C and KIR typing as risk marker for HPV infection and lesion evolution.