Deinococcus radiodurans, one of the most radioresistant organisms known to date, is able to repair efficiently hundreds of DNA double- and single-strand breaks as well as other types of DNA damages promoted by ionizing or ultraviolet radiation. We review recent discoveries concerning several aspects of radioresistance and survival under high genotoxic stress. We discuss different hypotheses and possibilities that have been suggested to contribute to radioresistance and propose that D. radiodurans combines a variety of physiological tools that are tightly coordinated. A complex network of regulatory proteins may be discovered in the near future that might allow further understanding of radioresistance.