Hypoxia is a dynamic feature of the tumor microenvironment that contributes to drug resistance and cancer progression. We previously showed that components of the unfolded protein response (UPR), elicited by endoplasmic reticulum (ER) stress, are also activated by hypoxia in vitro and in vivo animal and human patient tumors. Here, we report that ER stressors, such as thapsigargin or the clinically used proteasome inhibitor bortezomib, exhibit significantly higher cytotoxicity toward hypoxic compared with normoxic tumor cells, which is accompanied by enhanced activation of UPR effectors in vitro and UPR reporter activity in vivo. Treatment of cells with the translation inhibitor cycloheximide, which relieves ER load, ameliorated this enhanced cytotoxicity, indicating that the increased cytotoxicity is ER stress-dependent. The mode of cell death was cell type-dependent, because DLD1 colorectal carcinoma cells exhibited enhanced apoptosis, whereas HeLa cervical carcinoma cells activated autophagy, blocked apoptosis, and eventually led to necrosis. Pharmacologic or genetic ablation of autophagy increased the levels of apoptosis. These results show that hypoxic tumor cells, which are generally more resistant to genotoxic agents, are hypersensitive to proteasome inhibitors and suggest that combining bortezomib with therapies that target the normoxic fraction of human tumors can lead to more effective tumor control.