Tomato (Solanum lycopersicum) has a wide variety of genotypes differing in their responses to salinity. This study was performed to identify salt-induced changes in proteomes that are distinguishable among tomatoes with contrasting salt tolerance. Tomato accessions [LA4133 (a salt-tolerant cherry tomato accession) and ‘Walter’ LA3465 (a salt-susceptible accession)] were subjected to salt treatment (200 mm NaCl) in hydroponic culture. Salt-induced changes in the root proteomes of each tomato accession were identified using the isobaric tags for relative and absolute quantitation (iTRAQ) method. In LA4133, 178 proteins showed significant differences between salt-treated and non-treated control root tissues (P ≤ 0.05); 169 proteins were induced (1.3- to 5.1-fold) and nine repressed (–1.7- to –1.3-fold). In LA3465, 115 proteins were induced (1.3- to 6.4-fold) and 23 repressed (–2.5- to –1.3-fold). Salt-responsive proteins from the two tomato accessions were involved in the following biological processes: root system development and structural integrity; carbohydrate metabolism; adenosine-5′-triphosphate regeneration and consumption; amino acid metabolism; fatty acid metabolism; signal transduction; cellular detoxification; protein turnover and intracellular trafficking; and molecular activities for regulating gene transcription, protein translation, and post-translational modification. Proteins affecting diverse cellular activities were identified, which include chaperonins and cochaperonins, heat-shock proteins, antioxidant enzymes, and stress proteins. Proteins exhibiting different salt-induced changes between the tolerant and susceptible tomato accessions were identified, and these proteins were divided into two groups: 1) proteins with quantitative differences because they were induced or repressed by salt stress in both accessions but at different fold levels; and 2) proteins showing qualitative differences, where proteins were induced in one vs. repressed or not changed in the other accession. Candidate proteins for tolerance to salt and secondary cellular stresses (such as hypo-osmotic stress and dehydration) were proposed based on findings from the current and previous studies on tomato and by the use of the Arabidopsis thaliana protein database. Information provided in this report will be very useful for evaluating and breeding for plant tolerance to salt and/or water deficit stresses.