Tumor hypoxia was discovered a century ago, and the interference of hypoxia with all radiotherapies is well known. Here, we demonstrate the potentially extreme effects of hypoxia heterogeneity on radiotherapy and combination radiochemotherapy. We observe that there is a decrease in hypoxia from tumor periphery to tumor center, due to oxygen diffusion, resulting in a gradient of radiative cell-kill probability, mathematically expressed as a probability gradient of occupied space removal. The radiotherapy-induced break-up of the tumor/TME network is modeled by the physics model of inverse percolation in a shell-like medium, using Monte Carlo simulations. The different shells now have different probabilities of space removal, spanning from higher probability in the periphery to lower probability in the center of the tumor. Mathematical results regarding the variability of the critical percolation concentration show an increase in the critical threshold with the applied increase in the probability of space removal. Such an observation will have an important medical implication: a much larger than expected radiation dose is needed for a tumor breakup enabling successful follow-up chemotherapy. Information on the TME’s hypoxia heterogeneity, as shown here with the numerical percolation model, may enable personalized precision radiation oncology therapy.