Cervical cancer is one of the most common gynecological malignancies that causes a serious health problem worldwide. The aim of the present study was to analyze the association of p53 codon72 (arginine/proline) polymorphism (rs1042522) and Murine Double Minute 2 (MDM2) SNP309 T/G (rs2279744) with the advancement of cervical cancer by using polymerase chain reaction-restriction fragment length polymorphism method followed by direct sequencing. The frequencies of GG genotype at 309 position in the second promoter (P2) of MDM2 and Arginine in codon72 of p53 were found to be 3.5 (odds ratio [OR]=3.51; 95% confidence interval [CI]=1.93-6.4; p<0.0001) and 5 (OR=4.978; 95% CI=2.7-9.2; p<0.0001) fold higher, respectively, in cases than in the control. On gene-gene interactions between MDM2 and p53 polymorphisms, the frequency of MDM2 G/G and p53 Arg/Arg together was found to be 6.5-fold higher in cervical cancer patients compared with healthy controls (OR=6.497; 95% CI=2.987-14.13; p<0.0001). We found an association of p53 codon72 arginine and MDM2 SNP309 GG genotype with different clinical and histological grades, human papillomavirus (HPV) infection, and age at the time of diagnosis of cervical cancer. In conclusion, Arginine at codon72 of p53 and GG genotype at 309 in P2 of MDM2 together reveal a direct proportionality with the tumor grade of cervical cancer along with HPV infection in postmenopausal women.