Alkaline proteases are hydrolytic enzymes that cleave peptide bonds in proteins and peptides in alkaline conditions, which occupy a pivotal importance with respect to their industrial applications. This study aimed to isolate new alkaline protease producing alkaliphilic bacteria from Egyptian soda lakes and optimize the fermentation process to enhance the enzyme production. The extensive screening process of the samples collected from Egyptian soda lakes resulted in isolation of a potent alkaline protease producing alkaliphilic strain AK-R. The isolate was identified as Bacillus agaradhaerens strain AK-R based on 16S rRNA gene analysis (99%). Wheat bran and gelatin supported maximum alkaline protease production as carbon and nitrogen sources, respectively. Strain AK-R is halo-tolerant thermotolerant alkaliphilic bacterium in nature, as it can grow over a wide range of NaCl concentrations (up to 25%) and up to 55 掳C, with maximal growth and enzyme production at 2.5-5%, and pH 11 at 35 掳C. Among the tested cations, only Mg 2+ and Ca 2+ ions significantly enhanced the enzyme production by about 1.2, and 1.3 fold compared to control, respectively. Alkaline protease secretion was coherent with the growth pattern, reaching maximal yield after about 32 h (mid stationary phase). In conclusion a new halo-tolerant thermo-tolerant alkaliphilic alkaline protease producing Bacillus agaradhaerens strain AK-R was isolated from Egyptian soda lakes. Optimization of the nutritional and cultivation conditions resulted in increase of enzyme yield by 20 fold. Strain AK-R and its extracellular alkaline protease with salt, pH and temperature, tolerance signify their potential application in laundry and pharmaceuticals industries.