In Salmonella enterica serovar Typhimurium, gmk encodes guanylate kinase, an essential enzyme involved in the synthesis and salvage of guanine nucleotides. Here we report the isolation of a mutation in gmk that results in a nutritional requirement for adenine at low temperature. Comparisons of kinetic parameters from the wild-type and mutant Gmk enzymes revealed that the mutant enzyme had a more than 20-fold-higher Km for ATP than the wild-type enzyme. The growth dependence of the mutant on temperature and/or adenine could not be explained as a direct result of this kinetic difference. We propose a model in which previously described regulatory effects of GMP are responsible for these phenotypes.