Ionizing radiation triggers oxidative stress, which can have a variety of subtle and profound biological effects. Here we focus on mathematical modeling of potential synergistic interactions between radiation damage to DNA and oxidative stress-induced damage to proteins involved in DNA repair/replication. When sensitive sites on these proteins are attacked by radiation-induced radicals, correct repair of dangerous DNA lesions such as double strand breaks (DSBs) can be compromised. In contrast, if oxidation of important proteins is prevented by strong antioxidant defenses, DNA repair may function more efficiently. These processes probably occur to some extent even at low doses of radiation/oxidative stress, but they are easiest to investigate at high doses, where both DNA and protein damage are extensive. As an example, we use data on survival of Deinococcus radiodurans after high doses (thousands of Gy) of acute and chronic irradiation. Our model of radiogenic oxidative stress is consistent with these data and can potentially be generalized to other organisms and lower radiation doses.