The ability of bacteria to adapt to external osmotic changes is fundamental for their survival. Halotolerant microorganisms, such as Tistlia consotensis, have to cope with continuous fluctuations in the salinity of their natural environments which require effective adaptation strategies against salt stress. Changes of extracellular protein profiles from Tistlia consotensis in conditions of low and high salinities were monitored by proteogenomics using a bacterial draft genome. At low salinity, we detected greater amounts of the HpnM protein which is involved in the biosynthesis of hopanoids. This may represent a novel, and previously unreported, strategy by halotolerant microorganisms to prevent the entry of water into the cell under conditions of low salinity. At high salinity, proteins associated with osmosensing, exclusion of Na+ and transport of compatible solutes, such as glycine betaine or proline are abundant. We also found that, probably in response to the high salt concentration, T. consotensis activated the synthesis of flagella and triggered a chemotactic response neither of which were observed at the salt concentration which is optimal for growth. Our study demonstrates that the exoproteome is an appropriate indicator of adaptive response of T. consotensis to changes in salinity because it allowed the identification of key proteins within its osmoadaptive mechanism that had not previously been detected in its cell proteome.