Surgical evaluation of lymph node metastasis is paramount in the treatment of cervical cancer. We sought to explore the outcomes of patients with and without para-aortic lymphadenectomy undergoing curative-intent radical hysterectomy for stage IA-IIA cervical cancer. Institutional data were retrospectively reviewed to identify women undergoing curative-intent radical hysterectomy with concurrent lymphadenectomy for stage IA-IIA cervical carcinoma from 2004 to 2021. Any carcinoma histology was allowed. Clinical risk stratification was performed according to GOG 92 and GOG 109 protocols. Disease outcomes, patterns of recurrence, and survival were analyzed with Chi square, t-test, Kaplan-Meier, and Cox proportional hazards multivariable statistics. 300 patients were identified, 265 met inclusion criteria. Median follow up was 56 months. Pelvic lymphadenectomy (PLND) was performed in 71%, with the remainder undergoing combined para-aortic dissection (PPaLND). Baseline patient demographics and presence of clinical risk factors were well balanced between groups. PPaLND was more common in patients undergoing open surgery (OR 10.58, p <.0001), and tumors were larger in this group (2.96 vs 2.12 cm, p = .0002) and more likely non-squamous histology (OR 2.02, p = .017). Recurrence of disease was present in 13% of cases, with no difference between PLND and PPaLND regardless of histology. There were zero cases of isolated PaLN recurrence in either group. Neither progression free nor overall survival was different between groups. Prophylactic extended field radiation (EFRT) was not prescribed. Omission of PaLN dissection, in the absence of suspicious nodes, did not decrease survival. There were no isolated PaLN recurrences after PLND alone.