PURPOSE: We investigated the surgical outcomes of para-aortic lymph node (PALN) dissection in patients with colorectal cancer and assessed the prognostic factors related to the survival. METHODS: This single-center retrospective study included 31 patients with synchronous or metachronous PALN metastasis from colorectal cancer who underwent PALN dissection between January 2006 and December 2018. RESULTS: Twenty-one patients had synchronous PALN metastasis, and 10 had metachronous PALN metastasis. Seven patients had either simultaneous distant metastasis or a history of distant metastasis other than PALN metastasis at the time of PALN dissection. Eighteen patients underwent adjuvant chemotherapy. The 5-year overall and recurrence-free survival rates were 54.2 and 17.2%, respectively. A multivariable analysis revealed that rectal cancer, metachronous PALN metastasis, and three or more pathological PALN metastases were significantly poor prognostic factors for the recurrence-free survival. Among patients with rectal cancer, lower rectal cancer and lateral pelvic lymph node metastasis were poor prognostic factors for the overall survival. CONCLUSION: Curative PALN dissection for PALN metastasis from colorectal cancer is feasible with favorable long-term outcomes. A multidisciplinary approach, including surgery and chemotherapy, is needed for colorectal cancer with PALN metastasis to improve the long-term outcomes.