Objective: Cervical cancer treatment by radical hysterctomy is usually associated with sexual dysfunction. The aim of the study was to evaluate the effect of transcutaneous electrical stimulation treatment in combination with intraoperative nerve staining on sexual function after radical surgery. Methods: Eligible patients (n = 88) who had undergone laparoscopic nerve sparing radical hysterectomy (Type C1, nerve sparing radical hysterectomy, NSRH), pelvic lymphedenectomy, vaginal extension and ovarian transposition were recruited in the study and allocated (no random assignment) to four groups. Group 1 (biofeedback) received a short-term bio-feedback transcutaneous electrical stimulation treatment after surgery. Group 2 (NSRH) received NSRH with intraoperative nerve staining. Group 3 (electrical) received transcutaneous electrical stimulation after surgery combined with intraoperative nerve staining. Group 4 (placebo) did not receive either transcutaneous electrical stimulation after the surgery or intraoperative nerve staining. Sexual function of the patients and their partners were evaluated using the Female Sexual Function Index (FSFI) 3 months after completion of treatment. Six domains were assessed: desire, arousal, lubrication, orgasm, satisfaction and pain, while the visual analog score (VAS) was used to evaluate partner satisfaction. Results: On average, overall sexual function reduced from baseline to 3-month follow-up for Groups 1 (biofeedback), 2 (NSRH) and 4 (placebo) . In Group 1, all domain scores reduced from baseline to 3-month follow-up. In Group 2, reductions were observed in desire, arousal and orgasm domains. In Group 3 (electrical) there were no reductions observed in any domains, while in Group 4 reductions were observed in desire, arousal, orgasm and pain. The results revealed that there was no statistical difference between group 2, 3 and 4 in lubrication and satisfaction domains. And there were no statistical difference between group 2 and 3 in pain domain. For the patient partner satisfaction, the difference between baseline and 3 months after treatments of group 3 was significantly lower than the other three groups. And the differences of group 2 and 4 were significantly lower than group 1 respectively. Conclusions: The use of transcutaneous electrical stimulation treatment combined with intraoperative nerve staining could improve the sexual function for the patients and the enhance sexual satisfaction for their partners after radical hysterectomy.