Modern proteomic techniques make it possible to identify numerous changes in protein expression in tumors as compared to normal tissues. Although proteomics is currently widely used, identification of proteins differentially expressed in particular types of cancer remains a challenging task. The goal of our study was to detect novel protein markers of colorectal cancer using comparative proteomics of protein extracts obtained from primary tumors and adjacent normal tissues. Coloreetal cancer is nearly asymptomatic at the early stages, which calls for development of fast and sensitive methods for molecular diagnostics. Proteomes of 11 paired specimens of primary colorectal tumors and adjacent histologically normal tissues were studied using comparative 2D PAGE. Altogether, 16 proteins with altered expression levels were detected, including 13 proteins with increased levels and three proteins with decreased levels in tumor tissues. These proteins were identified using MALDI-TOF mass spectrometry. The proteins GPD1, RRBP1 (increased levels), HNRNPH1, and SERPINB6 (decreased levels) have been associated with colorectal cancer for the first time.