Glycogen synthase kinase 3β (GSK3β) and cyclin-dependent kinase 5 (CDK5) are tau kinases and have been proposed to contribute to the pathogenesis of Alzheimer’s disease. The 3D structures of these kinases are remarkably similar, which led us to hypothesize that both might be capable of binding cyclin proteins—the activating cofactors of all CDKs. CDK5 is normally activated by the cyclin-like proteins p35 and p39. By contrast, we show that GSK3β does not bind to p35 but unexpectedly binds to p25, the calpain cleavage product of p35. Indeed, overexpressed GSK3β outcompetes CDK5 for p25, whereas CDK5 is the preferred p35 partner. FRET analysis reveals nanometer apposition of GSK3β:p25 in cell soma as well as in synaptic regions. Interaction with p25 also alters GSK3β substrate specificity. The GSK3β:p25 interaction leads to enhanced phosphorylation of tau, but decreased phosphorylation of β-catenin. A partial explanation for this situation comes from in silico modeling, which predicts that the docking site for p25 on GSK3β is the AXIN-binding domain; because of this, p25 inhibits the formation of the GSK3β/AXIN/APC destruction complex, thus preventing GSK3β from binding to and phosphorylating β-catenin. Coexpression of GSK3β and p25 in cultured neurons results in a neurodegeneration phenotype that exceeds that observed with CDK5 and p25. When p25 is transfected alone, the resulting neuronal damage is blocked more effectively with a specific siRNA against Gsk3β than with one against Cdk5. We propose that the effects of p25, although normally attributed to activate CDK5, may be mediated in part by elevated GSK3β activity.