The secretion of extracellular polymeric substances (EPS) by bacteria has been recognized as important across a wide range of scientific disciplines, but in natural sediments, EPS production by microalgae as a mechanism of sediment stabilization has received much more attention than bacterial products. In the present study, the stabilization potential of a natural benthic bacterial assemblage was tested in cultures growing on noncohesive glass beads. The surface erosion resistance as determined by a cohesive strength meter was significantly enhanced over time compared with controls. Nutrient enrichment of the bacterial assemblages by a general broth (bacteria+) resulted in enhanced stabilization (x 3.6) compared with nutrient-depleted (bacteria) assemblages (x 1.8). This correlated with higher bacterial biomass and EPS concentrations in enriched cultures. Substratum stability was closely related to bacterial cell numbers (R2=0.75/0.78) and EPS protein concentrations (R2=0.96/0.53) (for bacteria/bacteria+ treatments, respectively), but not to EPS carbohydrates. This study implies a greater significance of extracellular proteins in substratum cohesion within the EPS complex than recognized previously. The data show both the importance of bacterial assemblages for microbial sediment stabilization and that a change in abiotic conditions can significantly affect sediment stabilization.