Microtubules and microtubule-associated proteins are fundamental for multiple cellular processes, including mitosis and intracellular motility, but the factors that control microtubule-associated proteins (MAPs) are poorly understood. Here we show that two MAPs-the CLIP-170 homologue Bik1p and the Lis1 homologue Pac1p-interact with several proteins in the sumoylation pathway. Bik1p and Pac1p interact with Smt3p, the yeast SUMO; Ubc9p, an E2; and Nfi1p, an E3. Bik1p interacts directly with SUMO in vitro, and overexpression of Smt3p and Bik1p results in its in vivo sumoylation. Modified Pac1p is observed when the SUMO protease Ulp1p is inactivated. Both ubiquitin and Smt3p copurify with Pac1p. In contrast to ubiquitination, sumoylation does not directly tag the substrate for degradation. However, SUMO-targeted ubiquitin ligases (STUbLs) can recognize a sumoylated substrate and promote its degradation via ubiquitination and the proteasome. Both Pac1p and Bik1p interact with the STUbL Nis1p-Ris1p and the protease Wss1p. Strains deleted for RIS1 or WSS1 accumulate Pac1p conjugates. This suggests a novel model in which the abundance of these MAPs may be regulated via STUbLs. Pac1p modification is also altered by Kar9p and the dynein regulator She1p. This work has implications for the regulation of dynein's interaction with various cargoes, including its off-loading to the cortex.