A moderately halophilic protease producer, Bacillus sp. strain isolated from sea water is described. The protease is purified to homogeneity by ammonium sulphate precipitation and CM cellulose chromatography. The serine protease has a molecular mass of 29 kDa. Enzymatic characterization of protease revealed K(m) 2.22 mg mL(-1), Vmax 1111.11 U mL(-1), pH optimum 9.0, t1/2 190 min at 60°C and salt optima 1% (w/v) NaCl. The protease is remarkably stable in hydrophilic and hydrophobic solvents at high concentrations. The purified preparation is unstable at room temperature. Ca(2+) ions are required for preventing this loss of activity. Interestingly, the activity and stability are modulated differentially. Whereas, divalent cation Ca(2+) are involved in maintaining stability in solution at room temperature by preventing unfolding, monovalent Na(+) and K(+) ions participate in regulating the activity and assist in refolding of the enzyme. Application of the protease is shown in efficient removal of blood stain.