To conserve energy during starvation and stress, many organisms use hibernation factor proteins to inhibit protein synthesis and protect their ribosomes from damage1,2. In bacteria, two families of hibernation factors have been described, but the low conservation of these proteins and the huge diversity of species, habitats and environmental stressors have confounded their discovery3–6. Here, by combining cryogenic electron microscopy, genetics and biochemistry, we identify Balon, a new hibernation factor in the cold-adapted bacterium Psychrobacter urativorans. We show that Balon is a distant homologue of the archaeo-eukaryotic translation factor aeRF1 and is found in 20% of representative bacteria. During cold shock or stationary phase, Balon occupies the ribosomal A site in both vacant and actively translating ribosomes in complex with EF-Tu, highlighting an unexpected role for EF-Tu in the cellular stress response. Unlike typical A-site substrates, Balon binds to ribosomes in an mRNA-independent manner, initiating a new mode of ribosome hibernation that can commence while ribosomes are still engaged in protein synthesis. Our work suggests that Balon–EF-Tu-regulated ribosome hibernation is a ubiquitous bacterial stress-response mechanism, and we demonstrate that putative Balon homologues in Mycobacteria bind to ribosomes in a similar fashion. This finding calls for a revision of the current model of ribosome hibernation inferred from common model organisms and holds numerous implications for how we understand and study ribosome hibernation.