The structure and ecological roles of the exopolysaccharides (EPSs) from sea ice microorganisms are poorly studied. Here we show that strain SM20310, with an EPS production of 567 mg liter(-1), was screened from 110 Arctic sea ice isolates and identified as a Pseudoalteromonas strain. The EPS secreted by SM20310 was purified, and its structural characteristics were studied. The predominant repeating unit of this EPS is a highly complicated α-mannan with a molecular mass greater than 2 × 10(6) Da. The backbone of the EPS consists of 2-α-, 6-α-mannosyl residues, in which a considerable part of the 6-α-mannosyl residues are branched at the 2 position with either single t-mannosyl residues or two mannosyl residues. The structure of the described EPS is different from the structures of EPSs secreted by other marine bacteria. Analysis of the ecological roles of the identified EPS showed that the EPS could significantly enhance the high-salinity tolerance of SM20310 and improve the survival of SM20310 after freeze-thaw cycles. These results suggest that the EPS secreted by strain SM20310 enables the strain to adapt to the sea ice environment, which is characterized by low temperature, high salinity, and repeated freeze-thaw cycles. In addition to its functions in strain SM20310, this EPS also significantly improved the tolerance of Escherichia coli to freeze-thaw cycles, suggesting that it may have a universal impact on microorganism cryoprotection.