Listeria monocytogenes is a Gram-positive, foodborne pathogen responsible for approximately 28% of all food-related deaths each year in the United States. L. monocytogenes infections are linked to the consumption of minimally processed ready-to-eat (RTE) products such as cheese, deli meats, and cold-smoked finfish products. L. monocytogenes is resistant to stresses commonly encountered in the food-processing environment, including low pH, high salinity, oxygen content, and various temperatures. The purpose of this study was to determine if cells habituated at low temperatures would result in cross-protective effects against osmotic stress. We found that cells exposed to refrigerated temperatures prior to a mild salt stress treatment had increased survival in NaCl concentrations of 3%. Additionally, the longer the cells were pre-exposed to cold temperatures, the greater the increase in survival in 3% NaCl. A proteomics analysis was performed in triplicate in order to elucidate mechanisms involved in cold-stress induced cross protection against osmotic stress. Proteins involved in maintenance of the cell wall and cellular processes, such as penicillin binding proteins and osmolyte transporters, and processes involving amino acid metabolism, such as osmolyte synthesis, transport, and lipid biosynthesis, had the greatest increase in expression when cells were exposed to cold temperatures prior to salt. By gaining a better understanding of how this pathogen adapts physiologically to various environmental conditions, improvements can be made in detection and mitigation strategies.