A surgical method has been introduced for the treatment of early stage cervical cancer patients with pelvic lymph node metastases. The procedure was used without any adjuvant treatment in 31 stage IB cervical cancer patients, where pelvic lymph node metastases were proven by intraoperative histology. Two patients were lost for follow-up. Twenty-nine patients were followed up for 24–105 months (mean 60 months). Twenty-five of 29 patients were alive and disease-free at the end of the study period. Kaplan-Meier 5 years cumulative proportion survival was 85% (SE 7%). Complications in four cases (16%) necessitated a second operation. One patient developed treatment-refractory grade II incontinence. All but the one incontinent patient are alive without significant treatment related symptoms. The results suggest that pelvic lymph node metastases can be cured by surgery alone. The LEP procedure seems to be a treatment alternative to chemoradiotherapy for early stage cervical cancer patients with pelvic lymph node metastases.