Bacteria have developed a wide range of strategies to respond to stress, one of which is the rapid large-scale reorganization of their nucleoid. Nucleoid associated proteins (NAPs) are believed to be major actors in nucleoid remodeling, but the details of this process remain poorly understood. Here, using the radiation resistant bacterium D. radiodurans as a model, and advanced fluorescence microscopy, we examined the changes in nucleoid morphology and volume induced by either entry into stationary phase or exposure to UV-C light, and characterized the associated changes in mobility of the major NAP in D. radiodurans, the heat-unstable (HU) protein. While both types of stress induced nucleoid compaction, HU diffusion was reduced in stationary phase cells, but was instead increased following exposure to UV-C, suggesting distinct underlying mechanisms. Furthermore, we show that UV-C-induced nucleoid remodeling involves a rapid nucleoid condensation step associated with increased HU diffusion, followed by a slower decompaction phase to restore normal nucleoid morphology and HU dynamics, before cell division can resume. These findings shed light on the diversity of nucleoid remodeling processes in bacteria and underline the key role of HU in regulating this process through changes in its mode of assembly on DNA.