The NF-κB signaling pathway is central for the innate immune response and its deregulation is found in multiple disorders such as autoimmune, chronic inflammatory and metabolic diseases. IKKγ/NEMO is essential for NF-κB activation and NEMO dysfunction in humans has been linked to so-called progeria syndromes, which are characterized by advanced ageing due to age-dependent inflammatory diseases. It has been suggested that glycogen synthase kinase-3β (GSK-3β) participates in NF-κB regulation but the exact mechanism remained incompletely understood. In this study, we identified NEMO as a GSK-3β substrate that is phosphorylated at serine 8, 17, 31 and 43 located within its N-terminal domain. The kinase forms a complex with wild-type NEMO while point mutations of NEMO at the specific serines abrogated GSK-3β binding and subsequent phosphorylation of NEMO resulting in its destabilization. However, K63-linked polyubiquitination was augmented in mutated NEMO explaining an increased binding to IKKα and IKKβ. Even IκBα was found degraded. Still, TNFα-stimulated NF-κB activation was impaired pointing towards an un-controlled signalling process. Our data suggest that GSK-3β is critically important for ordered NF-κB signalling through modulation of NEMO phosphorylation.