The aging process of human colonic epithelium involves a slow decline in physiological vigor and an increasing susceptibility to age-related diseases, especially, colon cancer, but the mechanisms still remain to be elucidated. To reveal the molecular bases of colonic epithelial aging, a proteomic approach was used to screen for differential proteins in the human normal colonic epithelial tissues from young and old people. As a result, 17 differential proteins were identified by two-dimensional electrophoresis and mass spectrometry, and the partial differential proteins were confirmed by immunohistochemistry. Rack1, EF-Tu and Rhodanese, three validated differential proteins, were further investigated for their role in the in vitro cell senescence. Western blot showed that the expression of all the three proteins was downregulated in the senescent NIH/3T3 cells induced by D-galactose as compared to the control cells. Furthermore, knockdown of Rack1 by siRNA could promote NIH/3T3 cell senescence. Taken together, our results suggest that Rack1, EF-Tu and Rhodanese are aging-related proteins in human colonic epithelium, and injury of mitochondrial function and decline of antioxidant capability are important reasons for the aging of human colonic epithelium.