Medium composition and culture conditions for the bleaching stable alkaline protease production by Aspergillus clavatus ES1 were optimized. Two statistical methods were used. Plackett-Burman design was applied to find the key ingredients and conditions for the best yield. Response surface methodology (RSM) including full factorial design was used to determine the optimal concentrations and conditions. Results indicated that Mirabilis jalapa tubers powder (MJTP), culture temperature, and initial medium pH had significant effects on the production. Under the proposed optimized conditions, the protease experimental yield (770.66 U/ml) closely matched the yield predicted by the statistical model (749.94 U/ml) with R-2 =0.98. The optimum operating conditions obtained from the RSM were MJTP concentration of 10 g/l, pH 8.0, and temperature of 30 degrees C, Sardinella heads and viscera flour (SHVF) and other salts were used at low level. The medium optimization contributed an about 14.0-fold higher yield than that of the unoptimized medium (starch 5 g/l, yeast extract 2 g/l, temperature 30 degrees C, and pH 6.0; 56 U/ml). More interestingly, the optimization was carried out with the by-product sources, which may result in cost-effective production of alkaline protease by the strain.