Sourdoughs were produced from sorghum and nabag flour using Lactobacillus plantarum and L. brevis and added to a basic bread formulation (10% and 20% addition levels). Dough fermentation, quality and shelf life of wheat bread were examined. Acidification characteristics (pH and total titratable acidity), total bacteria count, fermentation end-products (malic acid, lactic acid, acetic acid, citric acid, succinic acid, fumaric acid and ethanol) and soluble carbohydrates (arabinose, galactose and glucose) contents were measured during both sorghum sourdough and nabag sourdough. Some differences between L. plantarum and L. brevis in acidification properties, fermentation end-products and soluble carbohydrates availability were observed both in sorghum sourdough and nabag sourdough. Addition of sorghum and nabag sourdough starters progressively decrease pH and increased TTA values compared to the control dough and bread. Addition of sorghum and nabag sourdough significantly decreased dough water absorption and increased maximum gas fermentation height, total gas volume, gas retention volume, thereby sorghum and nabag sourdough has positive effect to improve of the fermentation properties of dough. The results showed that dough prepared with 10% and 20% sorghum and nabag sourdough starters had a positive impact on bread quality properties, whereas nabag sourdough starters showed higher volume and moisture content and better textural properties during storage than samples of sorghum sourdough and control.