Microtubules are filamentous structures necessary for cell division, motility and morphology, with dynamics critically regulated by microtubule-associated proteins (MAPs). Here we outline the molecular mechanism by which the MAP, COMPANION OF CELLULOSE SYNTHASE1 (CC1), controls microtubule bundling and dynamics to sustain plant growth under salt stress. CC1 contains an intrinsically disordered N-terminus that links microtubules at evenly distributed points through four conserved hydrophobic regions. By NMR and live cell analyses we reveal that two neighboring residues in the first hydrophobic binding motif are crucial for the microtubule interaction. The microtubule-binding mechanism of CC1 is reminiscent to that of the prominent neuropathology-related protein Tau, indicating evolutionary convergence of MAP functions across animal and plant cells.