Abstract
Gene expression in response to environmental stimuli is dependent on nuclear localization of key signaling components, which can be tightly regulated by phosphorylation. This is exemplified by the phosphate-sensing transcription factor Pho4, which requires phosphorylation for nuclear export by the yeast exportin Msn5. Here, we present a high resolution cryogenic-electron microscopy structure showing the phosphorylated 35-residue nuclear export signal of Pho4, which binds the concave surface of Msn5 through two Pho4 phospho-serines that align with two Msn5 basic patches. These findings characterize a mechanism of phosphate-specific recognition mediated by a non-classical signal distinct from that for Exportin-1. Furthermore, the discovery that unliganded Msn5 is autoinhibited explains the positive cooperativity of Pho4/Ran-binding and proposes a mechanism for Pho4's release in the cytoplasm. These findings advance our understanding of the diversity of signals that drive nuclear export and how cargo phosphorylation is crucial in regulating nuclear transport and controlling cellular signaling pathways.