Updated project metadata. Autophagy is an essential catabolic process responsible for recycling of intracellular material and preserving cellular fidelity. Key to the autophagy pathway is the ubiquitin-like conjugation system mediating lipidation of Atg8 proteins and their anchoring to autophagosomal membranes. While regulation of autophagy has been characterized at the level of transcription, protein interactions and post-translational modifications, its translational regulation remains elusive. Here we describe a novel regulatory axis of autophagy at the translational level, guided by the conserved eukaryotic translation factor eIF5A. Identified from a high-throughput screen, we find that eIF5A is required for lipidation of LC3B and its paralogs and promotes autophagosome formation. This feature is evolutionarily conserved and results from the translation of the E2-like ATG3 protein. Mechanistically, we identify an amino acid motif in ATG3 causing eIF5A-dependency for its efficient translation. Our study identifies a key regulatory mechanism of autophagosome formation and demonstrates the impact of translation in the regulation autophagy.