The acclimation to osmotic and/or salt stress conditions induces an integrated response at different cellular levels. One acclimation strategy relies on the massive accumulation of low molecular mass compounds, so-called compatible solutes, to balance osmotic gradients and to directly protect critical macromolecules. Heterosides are compounds composed of a sugar and a polyol moiety that represent one chemical class of compatible solutes with interesting features. Well-investigated examples are glucosylglycerol, which is found in many cyanobacteria, and galactosylglycerols (floridoside and isofloridoside), which are accumulated by eukaryotic algae under salt stress conditions. Here, we review knowledge on physiology, biochemistry and genetics of heteroside accumulation in pro- and eukaryotic photoautotrophic organisms.