A fundamental question is how enzymes can accelerate chemical reactions. Catalysis is not only defined by actual chemical steps, but also by enzyme structure and dynamics. To investigate the role of protein dynamics in enzymatic turnover, we measured residue-specific protein dynamics in hyperthermophilic and mesophilic homologs of adenylate kinase during catalysis. A dynamic process, the opening of the nucleotide-binding lids, was found to be rate-limiting for both enzymes as measured by NMR relaxation. Moreover, we found that the reduced catalytic activity of the hyperthermophilic enzyme at ambient temperatures is caused solely by a slower lid-opening rate. This comparative and quantitative study of activity, structure and dynamics revealed a close link between protein dynamics and catalytic turnover.