The goal of this study was to develop a cheap and simple medium and to optimize fermentation parameters for fibrinolytic enzyme production by Bacillus subtilis WR350. A low-cost medium containing 35 g/L sucrose, 20 g/L corn steep powder and 2 g/L MgSO4·7H2O was developed via single-factor and orthogonal experiments. A cheap nitrogen source, corn steep powder, was used to replace the soy peptone present in the initial medium. The highest fibrinolytic activity of 5865 U/mL was achieved using the optimized medium in a 100-L fermenter with an aeration rate of 1.0 vvm and an agitation speed of 200 rpm. The resulting enzyme yield was among the highest described in the literature with respect to fibrinolytic activity, as determined by the fibrin plate method. Techno-economic evaluation indicated that the cost of the optimized medium was only 8.5% of the cost of the initial medium, and the total fermentation cost of fibrinolytic enzyme production using the optimized medium was 23.35% of the cost of using the initial medium.