This study evaluated the feasibility of easily available substrates in solid state fermentation (SSF) for the production of protease by Bacillus sp. MPTK 712. The production parameters were optimized against incubation period, moisture content, initial pH, extraction medium, various carbons, nitrogen, and metal salts sources and optimum temperature of enzyme activity. It was found that green gram husk, 96 h, 30% moisture, 50C, arabinose, beef extract and ferrous sulphate influenced protease production. Considerable increase in protease production was noticed after the optimization process. The optimized media was subjected to purification process which yielded a specific activity of 3506 U mg-1 after Q-sepharose chromatography.