Technical Abstract: Corrosion is a global issue that affects safety and economics. There is an increasing demand for bio-based polymers for industrial applications and production of polymers by microorganisms is especially attractive. This work reports on the electrochemical and physical properties of 29 strains or fractions of Leuconostoc mesenteroides exopolysaccharides and their suitability as anti-corrosive coatings. Coating the metal substrate (SAE 10101 stainless stell) with exopolysaccharides protected it from corrosion by reducing ionic diffusion rates and maintaining a relatively hydrophobic environment at the substrate/coating interface. The data suggests the kinetics of film deposition are fast (<5 min) and there is little excess (loosely bound) material when hydrated. AFM measurements show thin, 50nm thick coatings that when exposed to water exhibit self-repairing phenomenon. The corrosion protection offered by a film is reported as the corrosion rate calculated from the corrosion current by electrochemical impedance spectroscopy.