A newly isolated halotolerant Bacillus sp. VITP4 was investigated for the production of extracellular protease. 16S rRNA gene analysis identified it as Bacillus aquimaris. Enzyme secretion corresponded with growth (Gt, 38 min) in the basal Zobell medium, reaching a maximum during stationary phase (630 U/ml, 48 h). Protease production was investigated in different salt concentrations (0-4 M). While growth was optimum in the basal medium, higher levels of protease activity were observed in 0.5 M salt medium (728 U/ml, 48 h) and 1 M salt medium (796 U/ml, 78 h) with 21% and 32% increase in production, respectively. Salt concentrations above 2.5 M did not support bacterial growth. The optimum pH and temperature for production were pH 7.5 and 37 °C, respectively. A combination of peptone and yeast extract yielded optimum protease secretion. Inorganic nitrogen sources proved to be less favourable. Production was reduced in the presence of readily available carbon sources owing to catabolic repression. Effect of various salts (1-6%) indicated favourable bacterial growth in these conditions for producing proteolytic molecules with increased activity. The study assumes significance in the ability of the halotolerant bacterium to survive in a wide range of salinity and yield optimum levels of extracellular protease. © 2009 Elsevier Ltd. All rights reserved.