UCH37, also known as UCHL5, is a highly conserved deubiquitinating enzyme (DUB) that associates with the 26S proteasome. Recently, it was reported that UCH37 activity is stimulated by branched ubiquitin (Ub) chain architectures. To understand how UCH37 achieves its unique debranching specificity, we performed biochemical and Nuclear Magnetic Resonance (NMR) structural analyses and found that UCH37 is activated by contacts with the hydrophobic patches of both distal Ubs that emanate from a branched Ub. In addition, RPN13, which recruits UCH37 to the proteasome, further enhances branched-chain specificity by restricting linear Ub chains from having access to the UCH37 active site. In cultured human cells under conditions of proteolytic stress, we show that substrate clearance by the proteasome is promoted by both binding and deubiquitination of branched polyubiquitin by UCH37. Proteasomes containing UCH37(C88A), which is catalytically inactive, aberrantly retain polyubiquitinated species as well as the RAD23B substrate shuttle factor, suggesting a defect in recycling of the proteasome for the next round of substrate processing. These findings provide a foundation to understand how proteasome degradation of substrates modified by a unique Ub chain architecture is aided by a DUB.

Sensory and behavioral plasticity are essential for animals to thrive in changing environments. As key effectors of intracellular calcium signaling, Ca²⁺/calmodulin-dependent protein kinases (CaMKs) can bridge neural activation with the many regulatory processes needed to orchestrate sensory adaptation, including by relaying signals to the nucleus. Here, we elucidate the molecular mechanism controlling the cell activation-dependent nuclear translocation of CMK-1, the Caenorhabditis elegans ortholog of mammalian CaMKI/IV, in thermosensory neurons in vivo. We show that an intracellular Ca²⁺ concentration elevation is necessary and sufficient to favor CMK-1 nuclear import. The binding of Ca²⁺/CaM to CMK-1 increases its affinity for IMA-3 importin, causing a redistribution with a relatively slow kinetics, matching the timescale of sensory adaptation. Furthermore, we show that this mechanism enables the encoding of opposite nuclear signals in neuron types with opposite calcium-responses and that it is essential for experience-dependent behavioral plasticity and gene transcription control in vivo. Since CaMKI/IV are conserved regulators of adaptable behaviors, similar mechanisms could exist in other organisms and for other sensory modalities.