Mitogen-activated protein (MAP) kinases play a central role in controlling a wide range of cellular functions following their activation by a variety of extracellular stimuli. MAP kinase phosphatases (MKPs) represent a subfamily of dual specificity phosphatases, which negatively regulate MAP kinases. Although ERK2 activity is regulated by its phosphorylation state, MKP3 is regulated by physical interaction with ERK2, independent of its enzymatic activity (Camps, M., Nichols, A., Gillieron, C., Antonsson, B., Muda, M., Chabert, C., Boschert, U., and Arkinstall, S., (1998) Science 280, 1262-1265; Farooq, A., Chaturvedi, G., Mujtaba, S., Plotnikova, O., Zeng, L., Dhalluin, C., Ashton, R., and Zhou, M. M. (2001), Mol. Cell 7, 387-399; Zhou, B., and Zhang, Z. Y. (1999) J. Biol. Chem. 274, 35526-35534). The interaction of ERK2 and MKP3 allows the reciprocal cross-regulation of their catalytic activity. Indeed, MKP3 acts as a negative regulator on ERK2-MAP kinase signal transduction activity, representing thus a negative feedback for this MAPK pathway. To identify novel proteins able to complex MKP3, we used the yeast two-hybrid system. Here we report that MKP3 and protein kinase CK2 form a protein complex, which can include ERK2. The phosphatase activity of MKP3 is then slightly increased in vitro, whereas in transfected cells, ERK2 dephosphorylation is reduced. In addition, we demonstrated that CK2 selectively phosphorylates MKP3, suggesting cross-regulation between CK2alpha and MKP3, as well as a modulation of ERK2-MAPK signaling by CK2alpha via MKP3.