Abnormal phosphorylation of the microtubule-associated protein tau in neurodegenerative disorders, including Alzheimer's disease (AD) and frontotemporal lobar degeneration, is associated with disrupted axonal transport and synaptic dysfunction ultimately manifesting as histopathological lesions of protein aggregates. Glycogen synthase kinase 3β (GSK3β) may be critical for the pathological hyperphosphorylation of tau. Here, we examined the role of the proteasome-associated protein Nedd8 ultimate buster 1 (NUB1) in the neuropathogenic phosphorylation and aggregation of tau. We reveal that NUB1 interacted with both tau and GSK3β to disrupt their interaction, and abolished recruitment of GSK3β to tau inclusions. Moreover, NUB1 reduced GSK3β-mediated phosphorylation of tau and aggregation of tau in intracellular inclusions. Strikingly, NUB1 induced GSK3β degradation. Deletion of the NUB1 ubiquitin-like (UBL) domain did not impair the interaction with tau and GSK3β, and the ability to suppress the phosphorylation and aggregation of tau was not affected. However, the UBL motif was necessary for GSK3β degradation. Deletion of the NUB1 ubiquitin-associated (UBA) domain abrogated the ability of NUB1 to interact with and degrade GSK3β. Moreover, the UBA domain was required to suppress the aggregation of tau. Silencing of NUB1 in cells stabilized endogenous GSK3β and exacerbated tau phosphorylation. Thus, we propose that NUB1, by regulating GSK3β levels, modulates tau phosphorylation and aggregation, and is a key player in neurodegeneration associated with tau pathology. Moreover, NUB1 regulation of GSK3β could modulate numerous signalling pathways in which GSK3β is a centrally important effector.