The immediate early transcription factor nuclear factor (IjBs) kappa B (NF-jB) is crucially involved in the regulation of numerous physiological or pathophysiological processes such as inflammation and tumourigenesis. Therefore, the control of NF-jB activity, which is mainly regulated by signal-induced degradation of cytoplasmic inhibitors of NF-jB (IjBs), is of high relevance. One known alternative pathway of NF-jB regulation is the stimulus-induced proteasomal degradation of RelB, a component of the NF-jB dimer. Here, we identified the serine/threonine protein kinase glycogen synthase kinase-3b (GSK-3b) as a critical signalling component leading to RelB degradation. In Jurkat leukaemic T cells as well as in primary human T cells, tetradecanoylphorbolacetate/ionomycinand CD3/CD28-induced RelB degradation were impaired by a GSK-3b-specific pharmacological inhibitor, an ectopically expressed dominant-negative GSK-3b mutant and by small-interfering RNA-mediated silencing of GSK-3b expression. Furthermore, a physical interaction between RelB and GSK-3b was shown by co-immunoprecipitation, which was already notable in unstimulated cells. Most importantly, as demonstrated by in vitro kinase assays, human RelB is inducibly phosphorylated by GSK-3b, indicating a direct substrate-enzyme relationship. The serine residue 552 is a target of GSK-3b-mediated phosphorylation in vitro and in vivo. We conclude that GSK-3b is a crucial regulator of RelB degradation, stressing the relevant linkage between the NF-jB system and GSK-3b.