The AMP-activated protein kinase (AMPK) is a master sensor of the cellular energy status and is crucial for the adaptive response to limited energy availability. AMPK is implicated in the regulation of many cellular processes, including autophagy. However, the precise mechanisms by which AMPK controls these processes and the identities of relevant substrates are not fully understood. With a protein microarrays we identified Cyclin Y as novel AMPK substrate that is phosphorylated at S326 both in vitro and in cells. Phosphorylation of Cyclin Y at S326 promotes its interaction with the cyclin-dependent kinase 16 (CDK16), thereby stimulating its catalytic activity. When expressed in cells, Cyclin Y/CDK16 is sufficient to promote autophagy. Moreover, Cyclin Y/CDK16 is necessary for efficient AMPK-dependent activation of autophagy. This functional interaction is mediated by AMPK phosphorylating S326 of Cyclin Y. Collectively, we define Cyclin Y/CDK16 as downstream effector of AMPK for inducing autophagy.