Autophagy is an evolutionarily conserved catabolic process involved in several physiological and pathological processes. Although primarily cytoprotective, autophagy can also contribute to cell death; it is thus important to understand what distinguishes the life or death decision in autophagic cells. Here we report that induction of autophagy is coupled to reduction of histone H4 lysine 16 acetylation (H4K16ac) through downregulation of the histone acetyltransferase hMOF (also called KAT8 or MYST1), and demonstrate that this histone modification regulates the outcome of autophagy. At a genome-wide level, we find that H4K16 deacetylation is associated predominantly with the downregulation of autophagy-related genes. Antagonizing H4K16ac downregulation upon autophagy induction results in the promotion of cell death. Our findings establish that alteration in a specific histone post-translational modification during autophagy affects the transcriptional regulation of autophagy-related genes and initiates a regulatory feedback loop, which serves as a key determinant of survival versus death responses upon autophagy induction.