Sumoylation is a powerful regulatory system that controls many of the critical processes in the cell, including DNA repair, transcriptional regulation, nuclear transport, and DNA replication. Recently, new functions for SUMO have begun to emerge. SUMO is covalently attached to components of each of the four major cytoskeletal networks, including microtubule-associated proteins, septins, and intermediate filaments, in addition to nuclear actin and actin-regulatory proteins. However, knowledge of the mechanisms by which this signal transduction system controls the cytoskeleton is still in its infancy. One story that is beginning to unfold is that SUMO may regulate the microtubule motor protein dynein by modification of its adaptor Lis1. In other instances, cytoskeletal elements can both bind to SUMO non-covalently and also be conjugated by it. The molecular mechanisms for many of these new functions are not yet clear, but are under active investigation. One emerging model links the function of MAP sumoylation to protein degradation through SUMO-targeted ubiquitin ligases, also known as STUbL enzymes. Other possible functions for cytoskeletal sumoylation are also discussed.