The cellular response to hypoxia involves several signalling pathways that mediate adaptation and survival. REDD1 (regulated in development and DNA damage responses 1), a hypoxia-inducible factor-1 target gene, has a crucial role in inhibiting mammalian target of rapamycin complex 1 (mTORC1) signalling during hypoxic stress. However, little is known about the signalling pathways and post-translational modifications that regulate REDD1 function. Here, we show that REDD1 is subject to ubiquitin-mediated degradation mediated by the CUL4A-DDB1-ROC1-beta-TRCP E3 ligase complex and through the activity of glycogen synthase kinase 3beta. Furthermore, REDD1 degradation is crucially required for the restoration of mTOR signalling as cells recover from hypoxic stress. Our findings define a mechanism underlying REDD1 degradation and its importance for regulating mTOR signalling.