This investigation explored the optimal production, purification and characterization of salt tolerant, alkaline metalloprotease from newly isolated halotolerant and alkali-mesophilic pigmented Jeotgalicoccus sp. The optimized medium and culture conditions for protease production suggested in this study consist of (g/l) Peptone—10 g, NaCl—8.5 g, CaCl2—0.5 g, KH2PO4—1 g and MgSO4 7H2O—0.05 g, pH 10 at 37 1C and 100 rpm. The ability of Jeotgalicoccus sp. to produce an excessive protease yield in short cycle (40 h) is a commercially desirable trait. As far as we know, this is a first report about a new high molecular weight (51 kDa) alkaline protease secreted by Jeotgalicoccus genus. The studied protease have optimal activity at 481C and pH 10 with remarkable stability in the presence of NaCl, calcium ions, detergents, biosurfactant, oxidants and bleaching agent.