Cajal bodies (CBs) are nuclear organelles associated with ribonucleoprotein functions and RNA maturation. CBs are assembled on coilin, its main scaffold protein, in a cell cycle dependent manner. The Ser-Thr VRK1 (vaccinia-related kinase 1) kinase, whose activity is also cell cycle regulated, interacts with and phosphorylates coilin regulating assembly of CBs. Coilin phosphorylation is not necessary for its interaction with VRK1, but it occurs in mitosis and regulates coilin stability. Knockdown of VRK1 or VRK1 inactivation by serum deprivation causes a loss of coilin phosphorylation in Ser184 and of CBs formation, which are rescued with an active VRK1, but not by kinase-dead VRK1. The phosphorylation of coilin in Ser184 occurs during mitosis before assembly of CBs. Loss of coilin phosphorylation results in disintegration of CBs, and of coilin degradation that is prevented by proteasome inhibitors. After depletion of VRK1, coilin is ubiquitinated in nuclei, which is partly mediated by mdm2, but its proteasomal degradation occurs in cytosol and is prevented by blocking its nuclear export. We conclude that VRK1 is a novel regulator of CBs dynamics and stability in cell cycle by protecting coilin from ubiquitination and degradation in the proteasome, and propose a model of CB dynamics.