Several important cofactors are adenine nucleotides with a vitamin as the catalytic moiety. Here, we report the discovery of the first adenine nucleotide containing vitamin B1: adenosine thiamine triphosphate (AThTP, 1), or thiaminylated ATP. We discovered AThTP in Escherichia coli and found that it accumulates specifically in response to carbon starvation, thereby acting as a signal rather than a cofactor. We detected smaller amounts in yeast and in plant and animal tissues.