Microtubule dynamics is essential for many vital cellular processes such as morphogenesis and motility. Protein kinase CK2 is a ubiquitous protein kinase that is involved in diverse cellular functions. CK2 holoenzyme is composed of two catalytic α or α′ subunits and two regulatory β subunits. We show that the α subunit of CK2 binds directly to both microtubules and tubulin heterodimers. CK2 holoenzyme but neither of its individual subunits exhibited a potent effect of inducing microtubule assembly and bundling. Moreover, the polymerized microtubules were strongly stabilized by CK2 against cold-induced depolymerization. Interestingly, the kinase activity of CK2 is not required for its microtubule-assembling and stabilizing function because a kinase-inactive mutant of CK2 displayed the same microtubule-assembling activity as the wild-type protein. Knockdown of CK2α/α′ in cultured cells by RNA interference dramatically destabilized their microtubule networks, and the destabilized microtubules were readily destructed by colchicine at a very low concentration. Further, over-expression of chicken CK2α or its kinaseinactive mutant in the endogenous CK2α/α′-depleted cells fully restored the microtubule resistance to the low dose of colchicine. Taken together, CK2 is a microtubule-associated protein that confers microtubule stability in a phosphorylation-independent manner.