Fruit-tree rootstock selection is a challenge under a scenario of growing environmental stresses in which the soil and climate are greatly affected. Salinization is an increasing global process that severely affects soil fertility. The selection of rootstocks with the ability to tolerate salt stress is essential. Excised root cultures may be an excellent experimental approach to study stress physiology and a predictive tool to assess possible tolerance. In this study, we show how protein changes in response to salt stress evaluated in excised root cultures of Prunus cerasus (moderate salt-sensitive cultivar) could be representative of these changes in the roots of whole plants. The 2D electrophoresis of root extracts and subsequent spot identification by MALDI-TOF/TOF-MS show 16 relevant proteins differentially expressed in roots as a response to 60 mM NaCl. Cytoplasmic isozyme fructose 1,6-bisphosphate aldolase shows relevant changes in its relative presence of isoforms as a response to saline stress, while the total level of enzymes remains similar. Ferredoxin-NADP+ reductase increases as a response to salinity, even though the measured activity is not significantly different. The observed changes are congruent with previous proteomic studies on the roots of whole plants that are involved in protection mechanisms against salt stress.