Barley is a cereal of primary importance for forage and human nutrition, and is a useful model for wheat. Autophagy genes first described in yeast have been subsequently isolated in mammals and Arabidopsis thaliana. In Arabidopsis and maize it was recently shown that autophagy machinery participates in nitrogen remobilization for grain filling. In rice, autophagy is also important for nitrogen recycling at the vegetative stage. In this study, HvATGs, HvNBR1 and HvATI1 sequences were identified from bacterial artificial chromosome (BAC), complementary DNA (cDNA) and expressed sequence tag (EST) libraries. The gene models were subsequently determined from alignments between genome and transcript sequences. Essential amino acids were identified from the protein sequences in order to estimate their functionality. A total of twenty-four barley HvATG genes, one HvNBR1 gene and one HvATI1 gene were identified. Except for HvATG5, all the genomic sequences found completely matched their cDNA sequences. The HvATG5 gene sequence presents a gap that cannot be sequenced due to its high GC content. The HvATG5 coding DNA sequence (CDS), when over-expressed in the Arabidopsis atg5 mutant, complemented the plant phenotype. The HvATG transcript levels were increased globally by leaf senescence, nitrogen starvation and dark-treatment. The induction of HvATG5 during senescence was mainly observed in the flag leaves, while it remained surprisingly stable in the seedling leaves, irrespective of the leaf age during stress treatment.