Tumor hypoxia influences the outcome of treatment with radiotherapy, chemotherapy and even surgery, not only for the treatment of large bulky tumors with extensive necrosis, but also in the treatment of very small primary tumors and recurrences, micrometastases, and surgical margins with microscopic tumor involvement. Because hypoxic tumor cells are resistant to radiation and to many anticancer drugs, many approaches to circumventing the therapeutic resistance induced by hypoxia have been examined in laboratory studies and clinical trials. In this review, these approaches and the results of past laboratory and clinical studies are described and the limitations of the past agents and their testing are discussed. We describe the importance of new technologies for measuring hypoxia in human tumors, which allow assessment of pretreatment tumor oxygen levels and changes in hypoxia over the course of prolonged treatment regimens. These offer the possibility of improving the design of clinical trials and the selection of patients who will benefit from hypoxia-directed therapies, as well as the possibility of facilitating the development of better agents and regimens for use in hypoxia-directed therapy. We also discuss how the improved understanding of the abnormal vascular beds in solid tumors and of the effects of hypoxia and related microenvironmental insults, resulting from recent and ongoing research, offers the potential for finding new therapeutic targets, that may lead to the development of new agents and novel therapeutic approaches for selectively targeting cells in the adverse microenvironments within solid tumors.