If life exists on Mars, it would face several challenges including the presence of perchlorates, which destabilize biomacromolecules by inducing chaotropic stress. However, little is known about perchlorate toxicity for microorganism on the cellular level. Here we present the first proteomic investigation on the perchlorate-specific stress responses of the halotolerant yeast Debaryomyces hansenii and compare these to generally known salt stress adaptations. We found that the responses to NaCl and NaClO4-induced stresses share many common metabolic features, e.g., signaling pathways, elevated energy metabolism, or osmolyte biosynthesis. However, several new perchlorate-specific stress responses could be identified, such as protein glycosylation and cell wall remodulations, presumably in order to stabilize protein structures and the cell envelope. These stress responses would also be relevant for life on Mars, which -given the environmental conditions -likely developed chaotropic defense strategies such as stabilized confirmations of biomacromolecules and the formation of cell clusters.