Background: To assess the safety, feasibility, and impact on survival of extraperitoneal para-aortic lymphadenectomy in the staging of patients with bulky or locally advanced cervical cancer. Materials and Methods: Between August 2001 and October 2009, 87 consecutive patients (median age 51 years) with bulky or locally advanced cervical cancer underwent extraperitoneal laparoscopic infrarenal aortic and common iliac dissection as a pretherapeutic staging procedure. Data on pathologic findings, details of surgery, postoperative complications, and disease status at follow-up were collected. Results: The median operating time was 150 min (range 60-255 min). The mean (± standard deviation) para-aortic nodal yield was 15.5 ± 8.1 (range 4-62). In none of the patients, conversion to the transperitoneal approach or laparotomy was necessary. Histological examination revealed metastasis in 13 patients (macroscopic disease 10, microscopic disease 3). After a median follow-up of 33.4 months (range 13.3-65.9 months), 73.6% of patients were free of disease and 1.1% were alive with disease, 19.5% died from cervical cancer, and 3.3% died from other causes. After a follow-up of 3 years, no deaths or recurrences were documented, with an overall survival rate of 74.8% (95% CI 62.8%-83.4%) and disease-free survival of 86% (95% CI 74.7%-92.5%). There were no significant differences in overall survival and disease-free survival between patients with positive and negative para-aortic lymph nodes. Conclusion: The extraperitoneal laparoscopic para-aortic lymphadenectomy for pretherapeutic surgical staging in cervical cancer is a safe and feasible procedure that should be considered as a tool to identify lymph node positive patients who require extended-field radiation and/or chemotherapy. © 2010 Society of Surgical Oncology.