Microtubules dramatically change their dynamics and organization at the entry into mitosis. Although this change is mediated by microtubule-associated proteins (MAPs), how MAPs themselves are regulated is not well understood. Here we used an integrated multi-level approach to establish the framework and biological significance of MAP regulation critical for the interphase/mitosis transition. Firstly, we applied quantitative proteomics to determine global cell cycle changes in the profiles of MAPs in human and Drosophila cells. This uncovered a wide range of cell cycle regulations of MAPs previously unidentified. Secondly, systematic studies of human kinesins highlighted an overlooked aspect of kinesins: most mitotic kinesins suppress their affinity to microtubules or reduce their protein levels in interphase in combination with nuclear localization. Thirdly, in-depth analysis of a novel Drosophila MAP (Mink) revealed that the suppression of the microtubule affinity of this mitotic MAP in combination with nuclear localization is essential for microtubule organization in interphase, and phosphorylation of Mink is needed for kinetochore-microtubule attachment in mitosis. Thus, this first comprehensive analysis of MAP regulation for the interphase/mitosis transition advances our understanding of kinesin biology and reveals the prevalence and importance of multi-layered MAP regulation.