The osteoblast differentiation capacity of skeletal stem cells (SSCs) must be tightly regulated, as inadequate bone formation results in low bone mass and skeletal fragility, and over-exuberant osteogenesis results in heterotopic ossification (HO) of soft tissues. RUNX2 is essential for tuning this balance, but the mechanisms of posttranslational control of RUNX2 remain to be fully elucidated. Here, we identify that a CK2/HAUSP pathway is a key regulator of RUNX2 stability, as Casein kinase 2 (CK2) phosphorylates RUNX2, recruiting the deubiquitinase herpesvirus-associated ubiquitin-specific protease (HAUSP), which stabilizes RUNX2 by diverting it away from ubiquitin-dependent proteasomal degradation. This pathway is important for both the commitment of SSCs to osteoprogenitors and their subsequent maturation. This CK2/HAUSP/RUNX2 pathway is also necessary for HO, as its inhibition blocked HO in multiple models. Collectively, active deubiquitination of RUNX2 is required for bone formation and this CK2/HAUSP deubiquitination pathway offers therapeutic opportunities for disorders of inappropriate mineralization. Runx2 is essential for tuning the generation of bone from skeletal stem cells (SSCs). Here, the authors demonstrate that the CK2/HAUSP pathway stabilizes RUNX2 protein thereby regulating the commitment of SSCs to osteoprogenitors as well as their subsequent maturation, and that inhibition of this pathway can block heterotopic ossification.