Regions of severe oxygen deprivation (hypoxia) arise in tumors due to rapid cell division and aberrant blood vessel formation. The hypoxia-inducible factors (HIFs) mediate transcriptional responses to localized hypoxia in normal tissues and in cancers and can promote tumor progression by altering cellular metabolism and stimulating angiogenesis. Recently, HIFs have been shown to activate specific signaling pathways such as Notch and the expression of transcription factors such as Oct4 that control stem cell self renewal and multipotency. As many cancers are thought to develop from a small number of transformed, self-renewing, and multipotent "cancer stem cells," these results suggest new roles for HIFs in tumor progression.