Colorectal cancer is the second leading killer cancer worldwide and presently the most common cancer among males in Singapore. The study aimed to detect changes of protein profiles associated with the process of colorectal tumorigenesis to identify specific protein markers for early colorectal cancer detection and diagnosis or as potential therapeutic targets. Seven pairs of colorectal cancer tissues and adjacent normal mucosa were examined by two-dimensional gel electrophoresis at basic pH range (pH 7–10). Intensity changes of 34 spots were detected with statistical significance. 16 of the 34 spots were identified by MALDI-TOF/TOF tandem mass spectrometry. Changes in protein expression levels revealed a significantly enhanced glycolytic pathway (Warburg effect), a decreased gluconeogenesis, a suppressed glucuronic acid pathway, and an impaired tricarboxylic acid cycle. Observed changes in protein abundance were verified by two-dimensional DIGE. These changes reveal an underlying mechanism of colorectal tumorigenesis in which the roles of impaired tricarboxylic acid cycle and the Warburg effect may be critical.