Celecoxib, a selective inhibitor of the enzyme cyclooxygenase-2 (COX-2), has been shown to be a promising chemoprevention agent. The chemopreventive efficacy of celecoxib is believed to be a consequence of its COX-2-dependent and COX-2-independent effects on a variety of cellular processes including proliferation, apoptosis, angiogenesis, and immunosurveillance. In an attempt to identify proteomic markers modulated by celecoxib that are independent of its inhibitory effect on COX-2, the colorectal cancer cell line HCT-116, a nonexpresser of COX-2, was treated with celecoxib. We used the powerful, state-of-the-art two-dimensional difference gel electrophoresis technology coupled with mass spectrometric sequencing to compare global proteomic profiles of HCT-116 cells before and after treatment with celecoxib. Among the differentially expressed proteins identified following celecoxib treatment were proteins involved in diverse cellular functions including glycolysis, protein biosynthesis, DNA synthesis, mRNA processing, protein folding, phosphorylation, redox regulation, and molecular chaperon activities. Our study presents a comprehensive analysis of large-scale celecoxib-modulated proteomic alterations, at least some of which may be mechanistically related to the COX-2-independent chemopreventive effect of celecoxib.