A novel strain of Bacillus licheniformis P-104 was isolated from Chinese soybean paste to produce a bioflocculant. The bioflocculant was confirmed as ultra-high molecular weight poly-gamma-glutamic acid (gamma-PGA) using Fourier transform infrared spectrum, high-performance liquid chromatography, and gel permeation chromatography with multi-angle laser light scattering. The production technology and flocculation properties of gamma-PGA were investigated. By fed-batch fermentation in a 7-L bioreactor, the maximum gamma-PGA yield reached 41.6 g L-1 with a productivity rate of 1.07 g L-1 h(-1). The flocculating activity of gamma-PGA for kaolin suspension was 33.5 +/- 1.6 1/OD under the optimized flocculation conditions (6 mM Ca2+, 1.5 mg L-1 gamma-PGA, and pH 6.0). The optimized dosage of gamma-PGA for flocculation was just about 30 % of that of reported gamma-PGA produced by other strains. Moreover, the flocculation activity of gamma-PGA produced by strain P-104 was much higher than commercial gamma-PGA with the molecular weight ranging 200-500 kDa and 1,500-2,500 kDa. This study provided a promising strain and an efficient method for production of ultra-high molecular weight gamma-PGA which could be used as a potential green bioflocculant.