It is predicted that global climate change may alter environmental parameters such as rainfall distribution which in turn may alter the salinity of soils with unpredictable effects upon soil microbial populations. In the present work the tolerance to salinity of rhizobia, isolated from locations with contrasting climatic conditions, and the potential of strains to fix nitrogen symbiotically under saline conditions were investigated. Since plasmids may encode key genes related to growth and survival under environmental stress conditions, which will reflect on protein synthesis, both the plasmid and protein profiles were analyzed. A multivariate statistical approach related salt tolerance to the origin of the isolates, identifying rainfall and water availability as a possible factor explaining the differences in salt tolerance displayed by rhizobia isolates. The classification analysis allowed the subdivision of isolates in terms of salt tolerance into extremely sensitive (≤0.15 %), sensitive (0.15-0.6 %), moderately tolerant (0.9-1.5 %), tolerant (2.1-3.6 %) and extremely tolerant (≥5.4 %). Taken all together it was shown that plasmids are involved in salt tolerance and that the impact of salinity on the protein profile and nitrogen fixation varied according to the salt tolerance of the strains, evidencing the susceptibility of rhizobial communities to changes in rainfall regimes.