Soil salinity can severely restrict plant growth. Yet Reaumuria soongorica can tolerate salinity well. However, large-scale proteomic studies of this plant’s response to salinity have yet to reported. Here, R. soongorica seedlings (4 months old) were used in an experiment where NaCl solutions simulated levels of soil salinity stress. The fresh weight, root/shoot ratio, leaf relative conductivity, proline content, and total leaf area of R. soongorica under CK (0 mM NaCl), low (200 mM NaCl), and high (500 mM NaCl) salt stress were determined. The results showed that the proline content of leaves was positively correlated with salt concentration. With greater salinity, the plant fresh weight, root/shoot ratio, and total leaf area increased initially but then decreased, and vice-versa for the relative electrical conductivity of leaves. Using iTRAQ proteomic sequencing, 47 177 136 differentially expressed proteins (DEPs) were identified in low-salt versus CK, high-salt versus control, and high-salt versus low-salt comparisons, respectively. A total of 72 DEPs were further screened from the comparison groupings, of which 34 DEPs increased and 38 DEPs decreased in abundance. These DEPs are mainly involved in translation, ribosomal structure, and biogenesis. Finally, 21 key DEPs (SCORE value ≥ 60 points) were identified as potential targets for salt tolerance of R. soongolica. By comparing the protein structure of treated versus CK leaves under salt stress, we revealed the key candidate genes underpinning R. soongolica’s salt tolerance ability. This works provides fresh insight into its physiological adaptation strategy and molecular regulatory network, and a molecular basis for enhancing its breeding, under salt stress conditions.