Sensing of environmental cues is crucial for cell survival. To adapt to changes in their surroundings cells need to tightly control the repertoire of genes expressed at any time. Regulation of translation is key, especially in organisms in which transcription is hardly controlled, like Trypanosoma brucei. In this study we describe the shortening of the bulk of the cellular tRNAs during stress at the expense of the conserved 3’ CCA-tail. This tRNA shortening is specific for nutritional stress and renders tRNAs unsuitable substrates for translation. We uncovered the nuclease LCCR4 (Tb927.4.2430), a homologue of the conserved deadenylase Ccr4, as being responsible for tRNA trimming. Once optimal growth conditions are restored tRNAs are rapidly repaired by the trypanosome tRNA nucleotidyltransferase thus rendering the recycled tRNAs amenable for translation. This mechanism represents a fast and efficient way to repress translation during stress, allowing quick reactivation with a low energy input.