A marine microorganism, strain 96CJ10356 produced exopolysaccharide, designated as EPS-R. To optimize culmize culture conditions for the production of EPS-R, carbon and nitrogen sources, mineral salts, temperature, and pH were exmined. From this study, STN medium for the production of EPS-R was suggested as follows; sucrose 20g, typtone 10g, NaCl 10g, MgSO45g, CaCl21g, KH2PO4 76mg, K2HPO4 83mg, FeCl2 5mg, MnCl2 1mg, NaMoO4 1mg, and ZnCl2 1mg per liter at pH 7.0. About 9.23g/L of EPS-R was obtained from STN medium after cultivation for 120h at $25^{circ}C$ in a 5-liter jar fermentor with an aearation rate of 0.17 vvm. Apparent viscosity and flocculation activity of the culture broth were increased with the production of EPS-R and the maximal values were 415 cP and 1400 unit/mL against 0.5% activated carbon, respectively.