Objective Radical parametrectomy or radical cervical stump exstirpation is indicated in selected oncologic situations. We evaluated whether radical parametrectomy without or with cervical stump exstirpation can be performed by a combined laparoscopic–vaginal approach. Methods Between November 2001 and Dezember 2002 six patients with unexpected cervical cancer ( n = 3) after simple hysterectomy, histologically confirmed vaginal recurrence of endometrial cancer ( n = 1), or cervical stump recurrence of endometrial cancer after supracervical hysterectomy ( n = 2) underwent radical parametrectomy. After cystoscopic placement of bilateral ureteral stents laparoscopic paraaortic and pelvic lymphadenectomy was performed. The vascular part of the cardinal ligament and the bladder pillar were transsected laparoscopically. According to a LARVH type III procedure vaginal vault or cervical stump with parametrial and paravaginal structures was removed transvaginally. Results In all patients R0 resection could be achieved ( n = 4) or no residual tumor was detected ( n = 2). There were no intraoperative complications. One patient developed acute kidney failure on postoperative day 1, with spontaneous recovery after 12 days. The median drop of hemoglobin on postoperative day 5 was 2.15 mmol/L (1.3–3.2) and no patient needed transfusion. Restitution of bladder function took 4.3 days on average. The mean operation time was 424 min (385–452). Conclusion Radical parametrectomy can be performed by a combined laparoscopic–vaginal technique without complications. Together with laparoscopic paraaortic and pelvic lymphadenectomy, it is a valid alternative to open surgery in selected oncologic patients.