Screening of microorganisms producing flocculating substances was carried out. A strain secreting a large amount of bioflocculant was isolated from wastewater samples collected from the Little Moon River in Beijing. Based on the morphological properties and 16S rDNA sequence analysis, the isolate (designated W31) was classified as Vagococcus sp. A bioflocculant (named MBFW31) produced by W31 was extracted from the culture broth by ethanol precipitation and purified by gel chromatography. MBFW31 was heat-stable and had strong flocculating activity in a wide range of pH with relatively low dosage requirement. MBFW31 was identified as a polysaccharide with molecular weight over 2 × 106. It contained neutral sugar and uronic acid as its major and minor components, respectively. Infrared spectra showed the presence of hydroxyl, carboxyl and methoxyl group in its molecules. The present results suggested that MBFW31 had potential application in wastewater treatment.