Tryptophan depletion resulting from indoleamine 2,3-dioxygenase (IDO) activity within the kynurenine pathway is one of the most prominent gamma interferon (IFN-gamma)-inducible antimicrobial effector mechanisms in human cells. On the other hand, nitric oxide (NO) produced by the inducible isoform of NO synthase (iNOS) serves a more immunoregulatory role in human cells and thereby interacts with tryptophan depletion in a number of ways. We investigated the effects of NO on IDO gene transcription, protein synthesis, and enzyme activity as well as on IDO-mediated bacteriostasis in the human epithelial cell line RT4. IFN-gamma-stimulated RT4 cells were able to inhibit the growth of Staphylococcus aureus in an IDO-mediated fashion, and this bacteriostatic effect was abolished by endogenously produced NO. These findings were supported by experiments which showed that IDO activity in extracts of IFN-gamma-stimulated cells is inhibited by the chemical NO donors diethylenetriamine diazeniumdiolate, S-nitroso-L-cysteine, and S-nitroso-N-acetyl-D,L-penicillamine. Furthermore, we found that both endogenous and exogenous NO strongly reduced the level of IDO protein content in RT4 cells. This effect was not due to a decrease in IDO gene transcription or mRNA stability. By using inhibitors of proteasomal proteolytic activity, we showed that NO production led to an accelerated degradation of IDO protein in the proteasome. This is the first report, to our knowledge, that demonstrates that the IDO is degraded by the proteasome and that NO has an effect on IDO protein stability.