Optimization of the fermentation medium for maximum alkaline protease production was carried out with a new strain of Pseudomonas aeruginosa (B-2). Replacing the protein source/inducer (albumin in place of casein) brought about significant increase in yield after 48 hr of inoculation. Three most effective medium constituents identified by initial screening method of Plackett-Burman were albumin, (NH4)2SO4 and glucose. Central Composite Design (CCD) and Response Surface Methodology (RSM) were used in the design of the experiment and in the analysis of the results. Optimum levels of the effective medium constituents were albumin (6.586%); (NH4)2SO4, 0.164%; and glucose, 6.72%. The alkaline protease production increased from 533460 to 793492 Ul(-1).