Here, we have developed an extremely efficient in vivo Tn5-based mutagenesis procedure to construct a Deinococcus radiodurans insertion mutant library subsequently screened for sensitivity to genotoxic agents such as γ and UV radiations or mitomycin C. The genes inactivated in radiosensitive mutants belong to various functional categories, including DNA repair functions, stress responses, signal transduction, membrane transport, several metabolic pathways, and genes of unknown function. Interestingly, preliminary characterization of previously undescribed radiosensitive mutants suggests the contribution of cyclic di-AMP signaling in the recovery of D. radiodurans cells from genotoxic stresses, probably by modulating several pathways involved in the overall cell response. Our analyses also point out a new transcriptional regulator belonging to the GntR family, encoded by DR0265, and a predicted RNase belonging to the newly described Y family, both contributing to the extreme radioresistance of D. radiodurans. Altogether, this work has revealed new cell responses involved either directly or indirectly in repair of various cell damage and confirmed that D. radiodurans extreme radiation resistance is determined by a multiplicity of pathways acting as a complex network.