CK2 is a Ser/Thr protein kinase essential for cell viability whose activity is anomalously high in several cancers. CK2 is a validated target for cancer therapy with one small molecule inhibitor in phase I clinical trials. This enzyme is not regulated by mechanisms common to other protein kinases, and how its activity is controlled is still unclear. We present a new crystal structure of the CK2 holoenzyme that supports an autoinhibitory mechanism of regulation whereby the β-subunit plays an essential role in the formation of inactive polymeric assemblies. The derived structural model of (down)regulation by aggregation contributes to the interpretation of biochemical and functional data and paves the way for new strategies in the modulation of CK2 activity and for the design of non-ATP-competitive inhibitors targeting the interaction between the α catalytic and the β regulatory subunits.