We demonstrated hemicellulolytic activities for nine strains of Bacillus aerius, re-identified as Bacillus paralicheniformis and Bacillus licheniformis, using xylan, xyloglucan or lichenan as purified polysaccharides, and orange, apple and carrot natural fibres, with strain- and substrate-dependent production of glycoside hydrolases (GHs).