Adenoma is the major precursor lesion of colorectal cancer, one of the most common cancers worldwide. The elucidation of the molecular mechanism underlying adenoma is essential for early detection, prevention, and intervention of colorectal cancer. Using a combination of two-dimensional gel electrophoresis and mass spectrometry, we identified 27 differentially expressed proteins in adenoma, compared with matched normal mucosa and cancer tissue. Seventeen proteins were upregulated and six downregulated in adenoma when compared with the same proteins in individual-matched normal mucosa. Four were downregulated, but none upregulated in adenoma when compared with the same proteins in matched cancer tissue. Two novel proteins, mimecan and thioredoxin domain-containing protein 5 (TXNDC5), were further validated by Western blot in 8 colorectal adenomas and 19 cancers that were matched with normal mucosa. All adenoma and cancer tissues did not express mimecan, but all normal mucosa did (P < 0.01). In contrast, TXNDC5 was significantly upregulated in colorectal adenoma and cancer tissues as compared with that in normal mucosa (P < 0.05). This study clearly demonstrated that absence of mimecan and upregulation of TXNDC5 are involved in the early development of colorectal cancer. Thus, the differentially expressed proteins might serve as potential biomarkers for colorectal cancer detection and intervention.