Thirty-six proteolytic bacteria were isolated from the Jakhau coast, Kutch, India, amongst which isolate P15 identified as Bacillus tequilensis (JQ904626) was found to produce an extracellular solvent-- and detergent-tolerant protease (116.69 +/- 0.48 U/ml) and was selected for further investigation. Deoiled Jatropha seedcake (JSC) was found to be a suitable substrate for protease production under submerged condition. Upon optimization of process parameters following one-factor-at-a-time approach, an overall 6.4-fold (860.27 +/- 18.48 U/ml) increase in protease production was achieved. The maximum protease yield was obtained using a medium containing 2 % (w/v) deoiled JSC as substrate (pH of 8.0) upon 36 h of fermentation at 30 A degrees C. The optimum temperature and pH for activity of B. tequilensis P15 protease was found to be 50 A degrees C and 8.0, respectively. The enzyme exhibited a half-life of 190 min at 50 A degrees C, which was enhanced to 270 min in presence of 5 mM Ca2+. The enzyme exhibited significant stability in almost all the solvents tested in the range of log P (ow) varying from 8.8 to -0.76. The enzyme activity was strongly inhibited by PMSF at 5 mM concentration, whereas the presence of EDTA (5 mM) and pCMB (5 mM) enhanced enzyme activity by 20.9 and 13.7 %, respectively. The enzyme was also found to be stable in the presence of surfactants, commercial detergents and bleach-oxidant (H2O2). This protease was demonstrated to be effective in removal of blood stains from fabrics, dehairing of hide, and stripping off the gelatin from used photographic films.