Protein kinase CK2 is a ubiquitous, highly conserved protein kinase with a tetrameric alpha2beta2 structure. For the formation of this tetrameric complex a beta-alpha dimer seems to be a prerequisite. Using the two-hybrid system and a series of CK2beta deletion mutants, we mapped domains involved in alpha-beta and beta-beta interactions. We also detected an intramolecular beta interaction within the amino acid stretch 132-165. Using CK2beta as a bait in a two-hybrid library screening several new putative cellular partners have been identified, among them the S6 kinase p90rsk, the putative tumor suppressor protein Doc-1, the Fas-associated protein FAF1, the mitochondrial translational initiation factor 2 and propionyl CoA carboxylase beta subunit.