Covalent attachment of small ubiquitin-like modifier (SUMO) to proteins is highly dynamic, and both SUMO-protein conjugation and cleavage can be regulated. Protein desumoylation is carried out by SUMO proteases, which control cellular mechanisms ranging from transcription and cell division to ribosome biogenesis. Recent advances include the discovery of two novel classes of SUMO proteases, insights regarding SUMO protease specificity, and revelations of previously unappreciated SUMO protease functions in several key cellular pathways. These developments, together with new connections between SUMO proteases and the recently discovered SUMO-targeted ubiquitin ligases (STUbLs), make this an exciting period to study these enzymes.