Expression of the Myc oncoprotein is downregulated in response to stress signals to allow cells to cease proliferation and escape apoptosis, but the mechanisms involved in this process are poorly understood. Cell cycle arrest in response to DNA damage requires downregulation of Myc via a p53-independent signaling pathway. Here we have used siRNA screening of the human kinome to identify MAPKAPK5 (MK5, PRAK) as a negative regulator of Myc expression. MK5 regulates translation of Myc, since it is required for expression of miR-34b and miR-34c that bind to the 3'UTR of MYC. MK5 activates miR-34b/c expression via phosphorylation of FoxO3a, thereby promoting nuclear localization of FoxO3a and enabling it to induce miR-34b/c expression and arrest proliferation. Expression of MK5 in turn is directly activated by Myc, forming a negative feedback loop. MK5 is downregulated in colon carcinomas, arguing that this feedback loop is disrupted during colorectal tumorigenesis.