Deinococcus bacteria are extremely resistant to radiation and other DNA damage- and oxidative stress-generating conditions. An efficient SOS-independent response mechanism inducing expression of several DNA repair genes is essential for this resistance, and is controlled by metalloprotease IrrE that cleaves and inactivates transcriptional repressor DdrO. Here, we identify the molecular signaling mechanism that triggers DdrO cleavage. We show that reactive oxygen species (ROS) stimulate the zinc-dependent metalloprotease activity of IrrE in Deinococcus. Sudden exposure of Deinococcus to zinc excess also rapidly induces DdrO cleavage, but is not accompanied by ROS production and DNA damage. Further, oxidative treatment leads to an increase of intracellular free zinc, indicating that IrrE activity is very likely stimulated directly by elevated levels of available zinc ions. We conclude that radiation and oxidative stress induce changes in redox homeostasis that result in IrrE activation by zinc in Deinococcus. We propose that a part of the zinc pool coordinated with cysteine thiolates is released due to their oxidation. Predicted regulation systems involving IrrE- and DdrO-like proteins are present in many bacteria, including pathogens, suggesting that such a redox signaling pathway including zinc as a second messenger is widespread and participates in various stress responses.