Species of actinobacteria previously isolated from Tyume River in the Eastern Cape Province of South Africa and identified by 16S rDNA sequence as Cellulomonas and Streptomyces species were evaluated as a consortium for the production of bioflocculant. Sucrose, peptone and magnesium chloride were the nutritional sources which supported optimal production of bioflocculant resulting in flocculation activities of 91%, 82% and 78% respectively. Response surface design revealed sucrose, peptone and magnesium chloride as critical media components following Plackett-Burman design, while the central composite design showed optimum concentration of the critical nutritional source as 16.0. g/L (sucrose), 1.5. g/L (peptone) and 1.6. g/L (magnesium chloride) yielding optimal flocculation activity of 98.9% and bioflocculant yield of 4.45. g/L. FTIR spectrometry of the bioflocculant indicated the presence of carboxyl, hydroxyl and amino groups, typical for heteropolysaccharide, while SEM imaging revealed an interwoven clump-like structure. The molecular weight distribution of the constituents of the bioflocculants ranged 494.81-18,300.26. Da thus, an indication of heterogeneity in composition. Additionally, the chemical analyses of the purified bioflocculant revealed the presence of polysaccharides and proteins with neutral sugar, amino sugar and uronic acids in the following concentration: 5.7. mg, 9.3. mg and 17.8. mg per 100. mg. The high flocculation activity of the bioflocculant suggests commercial potential. © 2014 The Authors.