Conclusions: A new halotolerant alkaliphilic alkaline protease producing Bacillussp.NPST-AK15was isolated from soda lakes. Optimization of various fermentation parameters resulted in an increase of enzyme yield by 22.8fold, indicating the significance of optimization of the fermentation parameters to obtain commercial yield of the enzyme. NPST-AK15 and its extracellular alkaline protease with salt tolerance signify their potential applicability in the laundry industry and other applications.