In order to obtain commercially viable yields, it is essential to optimize fermentation media for the growth and protease production. Considering the above mentioned facts, the present study focused on isolation of new alkaline producing alkaliphilic bacteria from Wadi El-Natrun hypersaline soda lakes, and optimization of the enzyme production by investigation of the effect of various physio-environmental parameters.