Protein function is a balance between activity and stability. However, the relevance of stability-activity trade-offs for protein evolution and their impact on organismal fitness have been difficult to determine. Previously, we have linked organismal survival at increasing temperatures to adaptive changes to a single protein sequence through allelic replacement of an essential gene, adenylate kinase (adk), in a thermophile. In vivo continuous evolution of the temperature-sensitive thermophile has shown that the first step toward increased organismal fitness is mutation of glutamine-199 to arginine in the mesophilic enzyme (AKsub Q199R). Here, we show that although substitution of Arg-199 did confer a modest increase in stability (0.6 kcal mol(-1)at 20 degrees C; DeltaT(m) = 3.0 degrees C), it is a large change in the activity profile of the enzyme that is responsible for its exceptional robustness during the earlier experimental evolution study. Kinetic studies of AKsub Q199R show that it has a strong loss of enzymatic activity (>50%) at lower temperatures (20-45 degrees C) and a subsequent increase at elevated temperatures. The stability-activity trade-off observed for AKsub Q199R was linked to the rigidification of the overall structure through stabilization of a polypeptide loop containing Arg-199 that is part of the ATP-binding site of the enzyme. Structural analysis revealed the formation of new ionic interactions facilitated by Arg-199. Our results suggest that stability-activity trade-offs are employed readily as an evolutionary strategy during natural selection to increase organismal fitness.