Response surface methodology and central composite rotary design (CCRD) was employed to optimize a fermentation medium for the production of Nattokinase by Bacillus subtilis at pH 7.5. The four variables involved in this study were Glucose, Peptone, CaCl2, and MgSO4. The statistical analysis of the results showed that, in the range studied; only peptone had a significant effect on Nattokinase production. The optimized medium containing (%) Glucose: 1, Peptone: 5.5, MgSO4: 0.2 and CaCl2: 0.5 resulted in 2-fold increased level of Nattokinase (3194.25U/ml) production compared to initial level (1599.09U/ml) after 10h of fermentation. Nattokinase production was checked with fibrinolytic activity.