Microbial biofilms contribute to biofouling in a wide range of processes from medical implants to processed food. The extracellular polymeric substances (EPS) are implicated in imparting biofilms with structural stability and resistance to cleaning products. Still, very little is known about the structural role of the EPS in Gram-positive systems. Here, we have compared the cell surface and EPS of surface-attached (biofilm) and free-floating (planktonic) cells of Bacillus cereus, an organism routinely isolated from within biofilms on different surfaces. Our results indicate that the surface properties of cells change during biofilm formation and that the EPS proteins function as non-specific adhesions during biofilm formation. The physicochemical traits of the cell surface and the EPS proteins give us an insight into the forces that drive biofilm formation and maintenance in B. cereus.