Salt stress is one of the major environmental factors impairing crop production. In our previous study, we identified a major QTL for salinity tolerance on chromosome 2H on barley (Hordeum vulgare L.). For further investigation of the mechanisms responsible for this QTL, two pairs of near-isogenic lines (NILs) differing in this QTL were developed. Sensitive NILs (N33 and N53) showed more severe damage after exposure to 300 mM NaCl than tolerant ones (T46 and T66). Both tolerant NILs maintained significantly lower Na+ content in leaves and much higher K+ content in the roots than sensitive lines under salt conditions, thus indicating the presence of a more optimal Na+/K+ ratio in plant tissues. Salinity stress caused significant accumulation of H2O2, MDA, and proline in salinity-sensitive NILs, and a greater enhancement in antioxidant enzymatic activities at one specific time or tissues in tolerant lines. One pair of NILs (N33 and T46) were used for proteomic studies using two-dimensional gel electrophoresis. A total of 53 and 51 differentially expressed proteins were identified through tandem mass spectrometry analysis in the leaves and roots, respectively. Proteins which are associated with photosynthesis, reactive oxygen species (ROS) scavenging, and ATP synthase were found to be specifically upregulated in the tolerant NIL. Proteins identified in this study can serve as a useful resource with which to explore novel candidate genes for salinity tolerance in barley.