Colorectal cancer (CRC) is one of the leading causes of cancer-related death over the world. There is a great need for biomarkers capable of early detection and as targets for treatment. Differential protein expression was investigated with two-dimensional gel electrophoresis (2D-PAGE) followed by identification with liquid chromatography-tandem mass spectrometry (LC-MS/MS) in CRC patient tissue from (i) the peripheral part of the tumor, (ii) the central part of the tumor as well as from (iii) a non-involved part of the colorectal tissue. The expression patterns of six identified proteins were further evaluated by one-dimensional Western blot (1D-WB) analysis of the CRC tissue. Proteins that were perturbed in expression level in the peripheral or in the central part of the tumor as compared with the non-involved part included , , or , and . These identified markers may have future diagnostic potential or may be novel treatment targets after further evaluation in larger patient cohorts.