Shewanellae are microbial models for environmental stress response; however, the sequential expression of mechanisms in response to stress is poorly understood. Here we experimentally determine the response mechanisms of Shewanella amazonensis SB2B during sodium chloride stress using a novel liquid chromatography and accurate mass-time tag mass spectrometry time-course proteomics approach. The response of SB2B involves an orchestrated sequence of events comprising increased signal transduction associated with motility and restricted growth. Following a metabolic shift to branched chain amino acid degradation, motility and cellular replication proteins return to pre-perturbed levels. Although sodium chloride stress is associated with a change in the membrane fatty acid composition in other organisms, this is not the case for SB2B as fatty acid degradation pathways are not expressed and no change in the fatty acid profile is observed. These findings suggest that shifts in membrane composition may be an indirect physiological response to high NaCl stress.