Methods and compositions for enhancing the ability of hypoxia-activated bioreductive agents to kill tumor cells within solid tumors are provided. Local regions of hypoxia are created within a tumor, or within a region containing a tumor, resulting in enhanced activation of hypoxia-activated bioreductive agents (e.g. tirapazamine) within the local region. The activated hypoxia-activated bioreductive agents kill tumor cells in the hypoxic region by catalyzing DNA stand breakage within the tumor cells. Because the activity is localized, side effects that typically occur as a result of systemic administration of bioreductive agents are reduced.