The upregulation of heme oxygenase-1 (HO-1) is one of the most important mechanisms of cell adaptation to stress. Indeed, the redox sensitive transcription factor Nrf2 is the pivotal regulator of HO-1 induction. Through the antioxidant, antiapoptotic, and antinflammatory properties of its metabolic products, HO-1 plays a key role in healthy cells in maintaining redox homeostasis and in preventing carcinogenesis. Nevertheless, several lines of evidence have highlighted the role of HO-1 in cancer progression and its expression correlates with tumor growth, aggressiveness, metastatic and angiogenetic potential, resistance to therapy, tumor escape, and poor prognosis, even though a tumor- and tissue-specific activity has been observed. In this review, we summarize the current literature regarding the pro-tumorigenic role of HO-1 dependent tumor progression as a promising target in anticancer strategy.