A sequential optimization strategy, based on statistical experimental designs, is employed to enhance the production of alkaline protease by a Bacillus pseudofirmus local isolate. To screen the bioprocess parameters significantly influencing the alkaline protease activity, a 2-level Plackett-Burman design was applied. Among 15 variables tested, the pH, peptone, and incubation time were selected based on their high positive significant effect on the protease activity. A near-optimum medium formulation was then obtained that increased the protease yield by more than 5-fold. Thereafter, the response surface methodology(RSM) was adopted to acquire the best process conditions among the selected variables, where a 3-level Box-Behnken design was utilized to create a polynomial quadratic model correlating the relationship between the three variables and the protease activity. The optimal combination of the major medium constituents for alkaline protease production, evaluated using the nonlinear optimization algorithm of EXCEL-Solver, was as follows: pH of 9.5, 2% peptone, and incubation time of 60 h. The predicted optimum alkaline protease activity was 3,213 U/ml/min, which was 6.4 times the activity with the basal medium.