Although Beclin 1 and mTOR are considered to be the main molecules to modulate the autophagic process, searching for other autophagy-regulating molecules is still an ongoing challenge to scientists. Here we demonstrated that FoxO1, a forkhead O family protein, is a mediator of autophagy. Upon oxidative stress or serum starvation, endogenous FoxO1 was required for autophagy in human cancer cell lines, and this process was independent of FoxO1's transcriptional activity as well as mTOR or Beclin 1. In response to stress, FoxO1 dissociated from an NAD(+)-dependent histone deacetylase SIRT2 and FoxO1 thus became acetylated and in turn bound to Atg7, an E1-like protein, to influence the autophagic process leading to cell death. In particular, cytosolic FoxO1 suppressed tumor xenograft growth in nude mice in an autophagy-dependent manner. Our studies provide evidence that cytosolic FoxO1-induced autophagy is associated with tumor suppression function.