The aim of this study was to investigate the feasibility and safety of laparoscopic radical parametrectomy and pelvic and para-aortic lymphadenectomy after previous supracervical or extrafascial hysterectomy. This is a prospective study of six patients with vaginal or cervical stump carcinoma after previous supracervical or extrafascial hysterectomy. The technique of radical parametrectomy with pelvic and para-aortic lymphadenectomy as used for open surgical cases for years was performed laparoscopically. The average operating time was 180 min, the estimated average blood loss was 220 mL, and the duration of hospitalization was 11.8 days. There was no intraoperative or postoperative complication. Laparoscopic radical parametrectomy with pelvic and para-aortic lymphadenectomy for cervical or vaginal stump carcinoma can be successfully and safely accomplished.