A bioflocculant-producing marine bacterium previously isolated from marine sediment of Algoa Bay was screened for flocculant production. Comparative analysis of 16S rDNA sequence identified the isolate to have 99% similarity to Virgibacillus sp. XQ-1 and it was deposited in the GenBank as Virgibacillus sp. Rob with accession number HQ537127. The bacterium produced biflocculants optimally in glucose (70.4%) and peptone (70.4%) as sole sources of carbon and nitrogen, alkaline pH (12) (74%); and the presence of Fe2+ (74%). Chemical analysis of the bioflocculant revealed it to be a polysaccharide.