Colorectal adenomas are cancer precursor lesions of the large bowel. A multitude of genomic and epigenomic changes have been documented in these preinvasive lesions, but their impact on the protein effectors of biological function has not been comprehensively explored. Using shotgun quantitative MS, we exhaustively investigated the proteome of 30 colorectal adenomas and paired samples of normal mucosa. Total protein extracts were prepared from these tissues (prospectively collected during colonoscopy) and from normal (HCEC) and cancerous (SW480, SW620, Caco2, HT29, CX1) colon epithelial cell lines. Peptides were labeled with isobaric tags (iTRAQ 8-plex), separated via OFFGEL electrophoresis, and analyzed by means of LC-MS/MS. Nonredundant protein families (4325 in tissues, 2017 in cell lines) were identified and quantified. Principal component analysis of the results clearly distinguished adenomas from normal mucosal samples and cancer cell lines from HCEC cells. Two hundred and twelve proteins displayed significant adenoma-related expression changes (q-value < 0.02, mean fold change versus normal mucosa ±1.4), which correlated (r = 0.74) with similar changes previously identified by our group at the transcriptome level. Fifty-one (∼25%) proteins displayed directionally similar expression changes in colorectal cancer cells (versus HCEC cells) and were therefore attributed to the epithelial component of adenomas. Although benign, adenomas already exhibited cancer-associated proteomic changes: 69 (91%) of the 76 protein up-regulations identified in these lesions have already been reported in cancers. One of the most striking changes involved sorbitol dehydrogenase, a key enzyme in the polyol pathway. Validation studies revealed dramatically increased sorbitol dehydrogenase concentrations and activity in adenomas and cancer cell lines, along with important changes in the expression of other enzymes in the same (AKR1B1) and related (KHK) pathways. Dysregulated polyol metabolism might represent a novel facet of metabolome remodeling associated with tumorigenesis.