The complex of Cdk5 and its neuronal activator p35 is a proline-directed Ser/Thr kinase that plays an important role in various neuronal functions. Deregulation of the Cdk5 enzymatic activity was found to associate with a number of neurodegenerative diseases. To search for regulatory factors of Cdk5-p35 in the brain, we developed biochemical affinity isolation using a recombinant protein comprising the N-terminal 149 amino acids of p35. The catalytic alpha-subunit of protein kinase CK2 (formerly known as casein kinase 2) was identified by mass spectrometry from the isolation. The association of CK2 with p35 and Cdk5 was demonstrated, and the CK2-binding sites were delineated in p35. Furthermore, CK2 displayed strong inhibition toward the Cdk5 activation by p35. The Cdk5 inhibition is dissociated from the kinase function of CK2 because the kinase-dead mutant of CK2 displayed the similar Cdk5 inhibitory activity as the wild-type enzyme. Further characterization showed that CK2 blocks the complex formation of Cdk5 and p35. Together, these findings suggest that CK2 acts as an inhibitor of Cdk5 in the brain.