Celecoxib is a COX-2 inhibitor that reduces the risk of colon cancer. However, the basis for its cancer chemopreventive activity is not fully understood. In this study, we defined a mechanism of celecoxib action based on degradation of cellular FLICE-inhibitory protein (c-FLIP), a major regulator of the death receptor pathway of apoptosis. c-FLIP protein levels are regulated by ubiquitination and proteasome-mediated degradation. We found that celecoxib controlled c-FLIP ubiquitination through Akt-independent inhibition of glycogen synthase kinase-3 (GSK3), itself a candidate therapeutic target of interest in colon cancer. Celecoxib increased the levels of phosphorylated GSK3, including the α and β forms, even in cell lines, where phosphorylated Akt levels were not increased. Phosphoinositide 3-kinase inhibitors abrogated Akt phosphorylation as expected but had no effect on celecoxib-induced GSK3 phosphorylation. In contrast, protein kinase C (PKC) inhibitors abolished celecoxib-induced GSK3 phosphorylation, implying that celecoxib influenced GSK3 phosphorylation through a mechanism that relied upon PKC and not Akt. GSK3 blockade either by siRNA or kinase inhibitors was sufficient to attenuate c-FLIP levels. Combining celecoxib with GSK3 inhibition enhanced attenuation of c-FLIP and increased apoptosis. Proteasome inhibitor MG132 reversed the effects of GSK3 inhibition and increased c-FLIP ubiquitination, confirming that c-FLIP attenuation was mediated by proteasomal turnover as expected. Our findings reveal a novel mechanism through which the regulatory effects of c-FLIP on death receptor signaling are controlled by GSK3, which celecoxib acts at an upstream level to control independently of Akt.