Protein synthesis is highly regulated via both initiation and elongation. One mechanism that inhibits elongation is phosphorylation of eukaryotic elongation factor 2 (eEF2) on threonine 56 (T56) by eEF2 kinase (eEF2K). T56 phosphorylation inactivates eEF2 and is the only known normal eEF2 functional modification. In contrast, eEF2K undergoes extensive regulatory phosphorylations that allow diverse pathways to impact elongation. We describe a new mode of eEF2 regulation and show that its phosphorylation by cyclin A-cyclin-dependent kinase 2 (CDK2) on a novel site, serine 595 (S595), directly regulates T56 phosphorylation by eEF2K. S595 phosphorylation varies during the cell cycle and is required for efficient T56 phosphorylation in vivo. Importantly, S595 phosphorylation by cyclin A-CDK2 directly stimulates eEF2 T56 phosphorylation by eEF2K in vitro, and we suggest that S595 phosphorylation facilitates T56 phosphorylation by recruiting eEF2K to eEF2. S595 phosphorylation is thus the first known eEF2 modification that regulates its inhibition by eEF2K and provides a novel mechanism linking the cell cycle machinery to translational control. Because all known eEF2 regulation is exerted via eEF2K, S595 phosphorylation may globally couple the cell cycle machinery to regulatory pathways that impact eEF2K activity.