Barley grain starch is formed by amylose and amylopectin in a 1:3 ratio, and is packed into granules of different dimensions. The distribution of granule dimension is bimodal, with a majority of small spherical B-granules and a smaller amount of large discoidal A-granules containing the majority of the starch. Starch granules are semi-crystalline structures with characteristic X-ray diffraction patterns. Distinct features of starch granules are controlled by different enzymes and are relevant for nutritional value or industrial applications. Here, the Targeting-Induced Local Lesions IN Genomes (TILLING) approach was applied on the barley TILLMore TILLING population to identify 29 new alleles in five genes related to starch metabolism known to be expressed in the endosperm during grain filling: BMY1 (Beta-amylase 1), GBSSI (Granule Bound Starch Synthase I), LDA1 (Limit Dextrinase 1), SSI (Starch Synthase I), SSIIa (Starch Synthase IIa). Reserve starch of nine M3 mutant lines carrying missense or nonsense mutations was analysed for granule size, crystallinity and amylose/amylopectin content. Seven mutant lines presented starches with different features in respect to the wild-type: (i) a mutant line with a missense mutation in GBSSI showed a 4-fold reduced amylose/amylopectin ratio; (ii) a missense mutations in SSI resulted in 2-fold increase in A:B granule ratio; (iii) a nonsense mutation in SSIIa was associated with shrunken seeds with a 2-fold increased amylose/amylopectin ratio and different type of crystal packing in the granule; (iv) the remaining four missense mutations suggested a role of LDA1 in granule initiation, and of SSIIa in determining the size of A-granules. We demonstrate the feasibility of the TILLING approach to identify new alleles in genes related to starch metabolism in barley. Based on their novel physicochemical properties, some of the identified new mutations may have nutritional and/or industrial applications.