Indoleamine-2, 3-dioxygenase (IDO1) and Tryptophan-2, 3-dioxygenase (TDO) catalyze the conversion of L-tryptophan to N-formyl-kynurenine and thus play primary roles in metabolism, inflammation, and tumor immune surveillance. Because their activities depend on their heme contents, which vary in biological settings and go up or down in a dynamic manner, we studied how their heme levels may be impacted by nitric oxide (NO) in mammalian cells. We utilized cells expressing TDO or IDO1 either naturally orviatransfection and determined their activities, heme contents, and expression levels as a function of NO exposure. We found NO has a bimodal effect: a narrow range of low NO exposure promoted cells to allocate heme into the heme-free TDO and IDO1 populations and consequently boosted their heme contents and activities 4- to 6-fold, while beyond this range the NO exposure transitioned to have a negative impact on their heme contents and activities. NO did not alter dioxygenase protein expression levels, and its bimodal impact was observed when NO was released by a chemical donor or was generated naturally by immune-stimulated macrophage cells. NO-driven heme allocations to IDO1 and TDO required participation of a GAPDH–heme complex and for IDO1 required chaperone Hsp90 activity. Thus, cells can up- or downregulate their IDO1 and TDO activities through a bimodal control of heme allocation by NO. This mechanism has important biomedical implications and helps explain why the IDO1 and TDO activities in animals go up and down in response to immune stimulation.