Glycogen synthase kinase 3 (GSK3) is a unique serine/threonine kinase that is implicated in a variety of cellular processes and is regulated by phosphorylation or protein-protein interaction in animal cells. BIN2 is an Arabidopsis GSK3-like kinase that negatively regulates brassinosteroid (BR) signaling. Genetic studies suggested that BIN2 is inhibited in response to BR perception at the cell surface to relieve its inhibitory effects on downstream targets; however, little is known about biochemical mechanisms of its inhibition. Here, we show that BIN2 is regulated by proteasome-mediated protein degradation. Exogenous application of a BR biosynthesis inhibitor and an active BR increased and decreased the amount of BIN2 proteins, respectively. Interestingly, the gain-of-function bin2-1 mutation significantly stabilizes BIN2, making it unresponsive to BR-induced BIN2 depletion. Exogenous application of different plant growth hormones revealed that BIN2 depletion is specifically induced by BR through a functional BR receptor, while treatment of a proteasome inhibitor, MG132, not only prevented the BR-induced BIN2 depletion but also nullified the inhibitory effect of BR on the BIN2 kinase activity. Taken together, our results strongly suggest that proteasome-mediated protein degradation constitutes an important regulatory mechanism for restricting the BIN2 activity.