Under natural conditions or in the field, plants are often subjected to a combination of different stresses such as salt stress and heat shock. Although salt stress and heat shock have been extensively studied, little is known about how their combination affects plants. We used proteomics, coupled with physiological measurements, to investigate the effect of salt stress, heat shock, and their combination on Suaeda salsa plants. A combination of salt stress and heat shock resulted in suppression of CO2 assimilation and the photosystem II efficiency. Approximately 440 protein spots changed their expression levels upon salt stress, heat shock and their combination, and 57 proteins were identified by MS. These proteins were classified into several categories including disease/defense, photosynthesis, energy production, material transport, and signal transduction. Some proteins induced during salt stress, e.g. choline monooxygenase, chloroplastic ATP synthase subunit beta, and V-type proton ATPase catalytic subunit A, and some proteins induced during heat shock, e.g. heat shock 70 kDa protein, probable ion channel DMI1, and two component sensor histidine kinase, were either unchanged or suppressed during a combination of salt stress and heat shock. In contrast, the expression of some proteins, including nucleoside diphosphate kinase 1, chlorophyll a/b binding protein, and ABC transporter I family member 1, was specifically induced during a combination of salt stress and heat shock. The potential roles of the stress-responsive proteins are discussed.