Desiccation and high salinity are two abiotic stressors that are related in terms of their effect on water homeostasis within cells. The success of certain aeroterrestrial microalgae is influenced by their ability to cope with desiccation, and in some cases, high salinity. The microalgae of the Stichococcus clade are ubiquitous in terrestrial habitats and are known to withstand desiccation and salinity stress by accumulating secondary metabolites. Nevertheless, it remains unclear if those two related stressors have a synergistic effect. Hence, we studied the effect of salinity on desiccation on various representative taxa within the Stichococcus clade. The results showed that in contrast to other Stichococcus taxa, Pseudostichococcus was able to recover fully after desiccation, with and without salinity stress. This observation was connected to elevated proline production under salinity stress and higher proline:sorbitol ratio in Pseudostichococcus to the other strains tested. In the other taxa, increasing salinity reduced their ability to withstand desiccation. This might have severe effects on microalgae in (semi)arid regions, where salinization of soils is an increasing threat also for agriculture. The results encourage further research to be done on the possible applications of this genus in salinity bioremediation, as it seems to be comparable to other halotolerant green algae used for this purpose.