A bioflocculant, MBFA9, was produced from a strain of bioflocculant-producing bacteria isolated from a soil sample and identified as Bacillus mucilaginosus. MBFA9 had a good flocculating capability and could achieve a flocculating rate of 99.6% for kaolin suspension at a dosage of only 0.1 ml/l. The major component of MBFA9 was found to be polysaccharide composed mainly of uronic acid (19.1%). neutral sugar (47.4%) and amino sugar (2.7%). Infrared spectrum analysis showed the presence of carboxyl and hydroxyl groups in the bioflocculant. MBFA9 is nontoxic and can be used in food industries for suspended solids (SS) recovery. When applied to starch wastewater treatment, MBFA9 greatly accelerated the formation of floes and the settling of organic particles in the presence of Ca2+ salt. After 5 min of settling, the removal rate of SS and chemical oxygen demand were up to 85.5% and 68.5%, respectively, which is better than traditional chemical flocculants.