Indoleamine 2,3-dioxygenase (IDO) and tryptophan 2,3-dioxygenase (TDO) are tryptophan-degrading enzymes that catalyze the first step in L-Trp catabolism via the kynurenine pathway. In mammals, TDO is mainly expressed in the liver and primarily supplies nicotinamide adenine dinucleotide (NAD(+)). TDO is widely distributed from mammals to bacteria. Active IDO enzymes have been reported only in vertebrates and fungi. In mammals, IDO activity plays a significant role in the immune system while in fungal species, IDO is constitutively expressed and supplies NAD(+), like mammalian TDO. A search of genomic databases reveals that some bacterial species also have a putative IDO gene. A phylogenetic analysis clustered bacterial IDOs into two groups, group I or group II bacterial IDOs. The catalytic efficiencies of group I bacterial IDOs were very low and they are suspected not to contribute significantly to L-Trp metabolism. The bacterial species bearing the group I bacterial IDO are scattered across a few phyla and no phylogenetically close relationship is observed between them. This suggests that the group I bacterial IDOs might be acquired by horizontal gene transmission that occurred in each lineage independently. In contrast, group II bacterial IDOs showed rather high catalytic efficiency. Particularly, the enzymatic characteristics (K(m), V(max) and inhibitor selectivity) of the Gemmatimonas aurantiaca IDO are comparable to those of mammalian IDO1, although comparison of the IDO sequences does not suggest a close evolutionary relationship. In several bacteria, TDO and the kynureninase gene (kynU) are clustered on their chromosome suggesting that these genes could be transcribed in an operon. Interestingly, G. aurantiaca has no TDO, and the IDO is clustered with kynU on its chromosome. Although the G. aurantiaca also has NadA and NadB to synthesize a quinolinic acid (a precursor of NAD(+)) via the aspartate pathway, the high activity of the G. aurantiaca IDO flanking the kynU gene suggests its IDO has a function similar to eukaryotic enzymes.