Glycogen synthase kinase-3 (GSK3) plays important roles in numerous signaling pathways that regulate a variety of cellular processes including cell proliferation, differentiation, apoptosis and embryonic development. In the canonical Wnt signaling pathway, GSK3 phosphorylation mediates proteasomal targeting and degradation of β-catenin via the destruction complex. We recently reported a biochemical screen that discovered multiple additional protein substrates whose stability is regulated by Wnt signaling and/or GSK3 and these have important implications for Wnt/GSK3 regulation of different cellular processes.1 In this article, we also present a bio-informatics based screen for proteins whose stability may be controlled by GSK3 and β-Trcp, the SCF E3 ubiquitin ligase that is responsible for β-catenin degradation in the Wnt signaling pathway. Furthermore, we review various GSK3 regulated proteolysis substrates described in the literature. We propose that GSK3 phosphorylation dependent proteolysis is a widespread mechanism that the cell employs to regulate a variety of cell processes in response to signals.