To investigate the efficacy of 125I seed implantation in the treatment regimen of pelvic recurrence after early cervical cancer surgery and to analyse prognostic factors. To evaluate efficacy and analyse prognostic factors of 125I seed implantation for pelvic recurrence after early cervical cancer surgery. A prospective study was conducted on 62 patients who experienced pelvic recurrence after early cervical cancer surgery between August 2005 and September 2015. The 62 patients were treated and assessed in 2 groups (n = 30). All 62 patients were randomized into two groups that received two different treatment regimens: the treatment group (n = 30), which received 125I particle implantation therapy, and the control group (n = 32), which received whole-pelvic irradiation using the anteroposterior/posteroanterior field and cisplatin-based concurrent chemoradiation therapy. The efficacy/efficiency of 125I seed implantation and prognostic factors were analysed by logistic regression. Overall survival was determined by Kaplan–Meier analysis. Multivariate analysis results were obtained by the Cox proportional hazards regression model. The effective control rates at 1, 3, 6 and 12 months were 76.7%, 80.0%, 83.3%, and 86.7% in the 125I particle implantation group. The total effective control rates at 1, 3, 6 and 12 months were 65.6%, 65.5%, 62.5%, and 71.9% in the chemoradiotherapy group. Significant differences were observed between the two groups. The overall survival rates at 1, 2, 3, 4, and 5 years and the median overall were 96.7%, 93.3%, 86.7%, 71.9%, 65.6% and 4.34 years, respectively, in the 125I seed implantation group and 81.3%, 71.9%, 62.5%, 56.3%, 53.1% and 3.59 years, respectively, in the control group. There were statistically significant differences in survival rates depending on the diameter of the largest recurrent pelvic tumour (χ2 = 6.611, P = 0.010). The multivariate analysis showed that the survival rates were related to the diameter of the largest recurrent pelvic tumour (χ2 = 4.538, P = 0.033). 125I implantation is an effective, safe, and promising method for the treatment of pelvic recurrence after early cervical cancer surgery. The diameter of the recurrent pelvic tumour was identified as a significant independent prognostic factor in patients who received 125I implantation.