Background/Aims: A combination of fluorescence two-dimensional difference gel electrophoresis (2D-DIGE) and matrix-assisted laser desorption/ionization time of flight mass spectrometry approach was used to search for potential markers for prognosis and intervention of colorectal cancer (CRC) at different stages of lymph node metastasis (LMN). This quantitative proteomic survey aimed to investigate the LNM-associated proteins and evaluate the clinicopathological characteristics of these target proteins in CRC from stage I to stage IV. Methods: Sixteen CRC cases were categorized into paired non-LNM and LNM groups, and two-dimensional difference gel electrophoresis and MS proteome analysis were performed. Differential protein expression between non-LNM and LNM CRC was further validated in a tissue microarray, including 40 paraffin-embedded samples by immunohistochemistry staining. Moreover, a Boyden chamber assay, flow cytometry, and shRNA were used to examine the epithelial–mesenchymal transition and mechanism invasiveness of the differentially expressed proteins in DLD-1 cells and in vivo xenograft mouse model. Results: Eighteen differentially expressed proteins were found between non-LNM and LNM CRC tissues. Among them, protein levels of Gelsolin (GSN) and peroxiredoxin 4 (PRDX4) were abundant in node-positive CRC. Downregulation of GSN and PRDX4 markedly suppressed migration and invasiveness and also induced cell cycle G1/S arrest in DLD-1. Mechanistically, the EGFR/RhoA/PKCα/ERK pathways are critical for transcriptional activation of histone modification of H3 lysine 4 trimethylation (H3K4me3) of GSN and PRDX4 promoters, resulting in upregulation of GSN, PRDX4, Twist-1/2, cyclinD1, proliferating cell-nuclear antigen, β-catenin, N-cadherin, and matrix metalloprotein-9. Conclusions: GSN and PRDX4 are novel regulators in CRC lymph node metastasis to potentially provide new insights into the mechanism of CRC progression and serve as a biomarker for CRC diagnosis at the metastatic stage.