Microtubules play an essential role in breaking cellular symmetry. We have previously shown that separase associates with microtubules and regulates microtubule-dependent establishment of cell polarity in Arabidopsis. However, separase lacks microtubule-binding activity, raising questions about mechanisms underlying this phenomenon. Here we report that the N-terminal non-catalytic domain of separase binds to the C-terminal tail domain of three homologs of the centromeric protein CENP-E Kinesin 7 (Kin7). Conformational changes of Kin7 induced upon binding to separase facilitate recruitment of Kin7/separase complex (KISC) onto microtubules. KISC operates independently of proteolytic activity of separase in promoting microtubule rescue and pauses, as well as in suppressing catastrophes. Genetic complementation experiments in conditional separase mutant rsw4 background demonstrate the importance of KISC for the establishment of cell polarity and for plant development. Our study establishes a mechanism governing microtubule dynamics via the separase-dependent activation of CENP-E-related kinesins.