This study was aimed at comparing the depth of tissue necrosis on grossly normal uterine cervix using the double-freeze and single-freeze nitrous oxide- based cryotherapy methods. Patients scheduled for total abdominal hysterectomy for benign gynaecological indications were randomized into the double-freeze and single-freeze arms of the study after obtaining written informed consent from them. Twenty-four hours before the hysterectomy, cryotherapy was applied to the cervixes of the patients. After hysterectomy, the uterus and its appendages were sent for histopathological analysis where the depth of tissue necrosis was determined. The mean of depth of tissue necrosis for each arm was determined to the closest millimeter. Analysis of variance (ANOVA) was used to test the difference in the mean depth of necrosis between the 2 methods with the level of significance set at p<0.05. The Fischer’s exact test was used to compare the percentage of women with tissue necrosis ≥ 4.8mm, a depth needed to eradicate most of CIN3 lesions(true cervical cancer precursor), achieved by the 2 methods.