Salt stress is one of the primary abiotic stresses responsible for decreasing crop yields worldwide. Germinating seeds can be greatly influenced by saline conditions. In this study, the physiological and phenotypic changes induced by salt treatments (10–50 mM NaCl and Na₂SO₄ mixtures) were analysed for Zhongmu-3 (Medicago sativa) and R108 (Medicago truncatula) seedlings. Our observations indicated that Zhongmu-3 was more salt-tolerant than R108. To characterize the protein expression profiles of these two Medicago species in response to salt stress, an iTRAQ-based quantitative proteomic analysis was applied to examine salt-responsive proteins. We identified 254 differentially changed salt-responsive proteins. Compared with control levels, the abundance of 121 proteins increased and 44 proteins decreased in salt-treated Zhongmu-3 seedlings, while 119 proteins increased and 18 proteins decreased in R108 seedlings. Moreover, 48 differentially changed proteins were common to Zhongmu-3 and R108 seedlings. A subsequent functional annotation indicated these proteins influenced diverse processes, such as catalytic activity, binding, and antioxidant activity. Furthermore, the corresponding transcript levels of 15 differentially changed proteins were quantified by qRT-PCR. The data presented herein provide new insights into salt-responsive proteins, with potential implications for enhancing the salt tolerance of Medicago species.