During cell division, interaction between kinetochores and dynamic spindle microtubules governs chromosome movements. The microtubule depolymerase mitotic centromere-associated kinesin (MCAK) is a key regulator of mitotic spindle assembly and dynamics. However, the regulatory mechanisms underlying its depolymerase activity during the cell cycle remain elusive. Here, we showed that PLK1 is a novel regulator of MCAK in mammalian cells. MCAK interacts with PLK1 in vitro and in vivo. The neck and motor domain of MCAK associates with the kinase domain of PLK1. MCAK is a novel substrate of PLK1, and the phosphorylation stimulates its microtubule depolymerization activity of MCAK in vivo. Overexpression of a polo-like kinase 1 phosphomimetic mutant MCAK causes a dramatic increase in misaligned chromosomes and in multipolar spindles in mitotic cells, whereas overexpression of a nonphosphorylatable MCAK mutant results in aberrant anaphase with sister chromatid bridges, suggesting that precise regulation of the MCAK activity by PLK1 phosphorylation is critical for proper microtubule dynamics and essential for the faithful chromosome segregation. We reasoned that dynamic regulation of MCAK phosphorylation by PLK1 is required to orchestrate faithful cell division, whereas the high levels of PLK1 and MCAK activities seen in cancer cells may account for a mechanism underlying the pathogenesis of genomic instability.