Tryptophan catabolism is a tolerogenic effector system in regulatory T cell function, yet the general mechanisms whereby tryptophan catabolism affects T cell responses remain unclear. We provide evidence that its effects include the emergence of a regulatory phenotype in naive CD4+CD25− cells via the general control non-depressing 2 (GCN2) protein kinase mediated induction of the forkhead transcription factor Foxp3. These cells are capable of effective control of diabetogenic T cells in vivo.