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 to 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.