The physical properties of Arctic sea ice determine its habitability. Whether ice-dwelling organisms can change those properties has rarely been addressed. Following discovery that sea ice contains an abundance of gelatinous extracellular polymeric substances (EPS), we examined the effects of algal EPS on the microstructure and salt retention of ice grown from saline solutions containing EPS from a culture of the sea-ice diatom, Melosira arctica. We also experimented with xanthan gum and with EPS from a culture of the cold-adapted bacterium Colwellia psychrerythraea strain 34H. Quantitative microscopic analyses of the artificial ice containing Melosira EPS revealed convoluted ice-pore morphologies of high fractal dimension, mimicking features found in EPS-rich coastal sea ice, whereas EPS-free (control) ice featured much simpler pore geometries. A heat-sensitive glycoprotein fraction of Melosira EPS accounted for complex pore morphologies. Although all tested forms of EPS increased bulk ice salinity (by 11-59%) above the controls, ice containing native Melosira EPS retained the most salt. EPS effects on ice and pore microstructure improve sea ice habitability, survivability, and potential for increased primary productivity, even as they may alter the persistence and biogeochemical imprint of sea ice on the surface ocean in a warming climate.