An investigation was conducted on the enhancement of production and purification of an oxidant and SDS-stable alkaline protease (BHAP) secreted by an alkalophilic Bacillus horikoshii, which was screened from the body fluid of a unique Korean polychaeta (Periserrula leucophryna) living in the tidal mud flats of Kwangwha Island in the Korean West Sea. A prominent effect on BHAP production was obtained by adding 2% maltose, 1% sodium citrate, 0.8% NaCl, and 0.6% sodium carbonate to the culturing medium. The optimal medium for BHAP production contained (g/l) SBM, 15; casein, 10; $K_2HPO_4$, 2; $KH_2PO_4$, 2; maltose, 20; sodium citrate, 10; $MgSO_4$, 0.06; NaCl, 8; and $Na_2CO_3$, 6. A protease yield of approximately 56,000 U/ml was achieved using the optimized medium, which is an increase of approximately 5.5-fold compared with the previous optimization (10,050 U/ml). The BHAP was homogenously purified 34-fold with an overall recovery of 34% and a specific activity of 223,090 U/mg protein using adsorption with Diaion HPA75, hydrophobic interaction chromatography (HIC) on Phenyl-Sepharose, and ion-exchange chromatography on a DEAE- and CM-Sepharose column. The purified BHAP was determined a homogeneous by SDS-PAGE, with an apparent molecular mass of 28 kDa, and it showed extreme stability towards organic solvents, SDS, and oxidizing agents. The $K_m$ and $k_{cat}$ values were 78.7 ${mu}M$ and $217.4s^{-1}$ for N-succinyl-Ala-Ala-Pro-Phe-pNA at $37^{circ}C$ and pH 9, respectively. The inhibition profile exhibited by PMSF suggested that the protease from B. horikoshii belongs to the family of serine proteases. The BHAP, which showed high stability against SDS and $H_2O_2$, has significance for industrial application, such as additives in detergent and feed industries.