Objective: The prognostic impact of surgical paraaortic staging remains unclear in patients with locally advanced cervical cancer (LACC). The objective of our study was to evaluate the results of the surgical technique of preoperative aortic lymphadenectomy in LACC related to tumor burden and disease spread to assess its influence on survival. Methods: Data of 1,072 patients with cervical cancer were taken from 11 Spanish hospitals (Spain-Gynecologic Oncology Group [GOG] working group). Complete aortic lymphadenectomy surgery (CALS) was considered when the lymph nodes (LNs) were excised up to the left renal vein. The extent of the disease was performed evaluating the LNs by calculating the geometric means and quantifying the log odds between positive LNs and negative LNs. The Kaplan-Meier method was used to estimate the survival distribution. A Cox proportional hazards model was used to account for the influence of multiple variables. Results: A total of 394 patients were included. Pathological analysis revealed positive aortic LNs in 119 patients (30%). LODDS cut-off value of −2 was established as a prognostic indicator. CALS and LODDS <−2 were associated with better disease free survival and overall survival than suboptimal aortic lymphadenectomy surgery and LODDS ≥−2. In a multivariate model analysis, CALS is revealed as an independent prognostic factor in LACC. Conclusion When performing preoperative surgical staging in LACC, it is not advisable to take simple samples from the regional nodes. Radical dissection of the aortic and pelvic regions offers a more reliable staging of the LNs and has a favorable influence on survival.