Some of the health-promoting properties of cruciferous vegetables are thought to be partly attributed to isothiocyanates. These phytochemicals can upregulate the expression of certain cytoprotective stress genes, but it is unknown if a particular nutrient is involved. Herein, the objective was to ascertain if adequate iron is needed for enabling HCT116 cells to optimally express heme oxygenase-1 (HO-1) when induced by phenethyl isothiocyanate (PEITC). PEITC increased HO-1 expression and also nuclear translocation of Nrf2, which is a transcription factor known to activate the HO-1 gene. However, in HCT116 cells that were made iron-deficient by depleting intracellular iron with deferoxamine (DFO), PEITC was less able to increase HO-1 expression and nuclear translocation of Nrf2. These suppressive effects of DFO were overcome by replenishing the iron-deficient cells with the missing iron. To elucidate these findings, it was found that PEITC-induced HO-1 upregulation can be inhibited with thiol antioxidants (glutathione and N-acetylcysteine). Furthermore, NADPH oxidase inhibitors (diphenyleneiodonium and apocynin) and a superoxide scavenger (Tiron) each inhibited PEITC-induced HO-1 upregulation. In doing so, diphenyleneiodonium was the most potent and also inhibited nuclear translocation of redox-sensitive Nrf2. Collectively, the results imply that the HO-1 upregulation by PEITC involves an iron-dependent, oxidant signaling pathway. Therefore, it is concluded that ample iron is required to enable PEITC to fully upregulate HO-1 expression in HCT116 cells. As such, it is conceivable that iron-deficient individuals may not reap the full health benefits of eating PEITC-containing cruciferous vegetables that via HO-1 may help protect against multiple chronic diseases.