Cost-effective production of proteases, which are robust enough to function under harsh process conditions, is always sought after due to their wide industrial application spectra. Solid-state production of enzymes using agro-industrial wastes as substrates is an environment-friendly approach, and it has several advantages such as high productivity, cost-effectiveness, being less labor-intensive, and less effluent production, among others. In the current study, different agro-wastes were employed for thermoalkali-stable protease production from Bacillus subtilis K-1 under solid-state fermentation. Agricultural residues such as cotton seed cake supported maximum protease production (728 U ml(-1)), which was followed by gram husk (714 U ml(-1)), mustard cake (680 U ml(-1)), and soybean meal (653 U ml(-1)). Plackett-Burman design of experiment showed that peptone, moisture content, temperature, phosphates, and inoculum size were the significant variables that influenced the protease production. Furthermore, statistical optimization of three variables, namely peptone, moisture content, and incubation temperature, by response surface methodology resulted in 40% enhanced protease production as compared to that under unoptimized conditions (from initial 728 to 1020 U ml(-1)). Thus, solid-state fermentation coupled with design of experiment tools represents a cost-effective strategy for production of industrial enzymes.