Cdc42 is a Rho-family GTPase that controls cell polarization from yeast to human cells. In fission yeast, under normal growth conditions, Cdc42-GTP oscillates between cell tips to promote polarized growth. However, when exposed to environmental stressors, Cdc42 adopts an "exploratory" pattern of Cdc42 activation along the cell membrane. This pattern also occurs when the NDR kinase Orb6 is downregulated. Here, we describe the molecular mechanism behind the emergence of exploratory Cdc42 dynamics and identify a new substrate of Orb6 kinase, the Cdc42 GAP Rga3. Additionally, we show that MAP kinase Sty1, known for linking stress signals to the Cdc42 polarity module, negatively regulates Orb6 kinase. During nutritional stress, activation of Sty1 and inactivation of Orb6 are associated with chronological lifespan extension. Our findings reveal a novel mechanism controlling cell morphology during stress, with important implications for cell survival.