Salinity is a major threat limiting the productivity of crop plants. A clear demand for improving the salinity tolerance of the major crop plants is imposed by the rapidly growing world population. This review summarizes the achievements of proteomic studies to elucidate the response mechanisms of selected model and crop plants to cope with salinity stress. We also aim at identifying research areas, which deserve increased attention in future proteome studies, as a prerequisite to identify novel targets for breeding strategies. Such areas include the impact of plant-microbial communities on the salinity tolerance of crops under field conditions, the importance of hormone signaling in abiotic stress tolerance, and the significance of control mechanisms underlying the observed changes in the proteome patterns. We briefly highlight the impact of novel tools for future proteome studies and argue for the use of integrated approaches. The evaluation of genetic resources by means of novel automated phenotyping facilities will have a large impact on the application of proteomics especially in combination with metabolomics or transcriptomics.