Halophilic proteins are stable and function at high salt concentration. Understanding how these molecules maintain their fold stable and avoid aggregation under harsh conditions is of great interest for biotechnological applications. This mini-review describes what is known about the molecular determinants of protein halotolerance. Comparisons between the sequences of halophilic/non-halophilic homologous protein pairs indicated that Asp and Glu are significantly more frequent, while Lys, Ile and Leu are less frequent in halophilic proteins. Homologous halophilic and non-halophilic proteins have similar overall structure, secondary structure content, and number of residues involved in the formation of H-bonds. On the other hand, on the halophilic protein surface, a decrease of nonpolar residues and an increase of charged residues are observed. Particularly, halophilic adaptation correlates with an increase of Asp and Glu, compensated by a decrease of basic residues, mainly Lys, on protein surface. A thermodynamic model, that provides a reliable explanation of the salt effect on the conformational stability of globular proteins, is presented.