The utilization of fermentation media derived from waste and by-product streams from biodiesel and confectionery industries could lead to highly efficient production of bacterial cellulose. Batch fermentations with the bacterial strain Komagataeibacter sucrofermentans DSM (Deutsche Sammlung von Mikroorganismen) 15973 were initially carried out in synthetic media using commercial sugars and crude glycerol. The highest bacterial cellulose concentration was achieved when crude glycerol (3.2 g/L) and commercial sucrose (4.9 g/L) were used. The combination of crude glycerol and sunflower meal hydrolysates as the sole fermentation media resulted in bacterial cellulose production of 13.3 g/L. Similar results (13 g/L) were obtained when flour-rich hydrolysates produced from confectionery industry waste streams were used. The properties of bacterial celluloses developed when different fermentation media were used showed water holding capacities of 102–138 g·water/g·dry bacterial cellulose, viscosities of 4.7–9.3 dL/g, degree of polymerization of 1889.1–2672.8, stress at break of 72.3–139.5 MPa and Young’s modulus of 0.97–1.64 GPa. This study demonstrated that by-product streams from the biodiesel industry and waste streams from confectionery industries could be used as the sole sources of nutrients for the production of bacterial cellulose with similar properties as those produced with commercial sources of nutrients.