Soluble proteins from the salt-tolerant Rhizobium etli strain EBRI 26 were separated by two-dimensional (2D) gel electrophoresis and visualised by Commassie staining. Six proteins are highly expressed after induction by 4% NaCl compared to the non-salt-stressed cells. These proteins have pI between 5 and 5.5 and masses of approximately 22, 25, 40, 65, 70, and 95 kDa. These proteins were analysed by Matrix-assisted laser adsorption ionization time of flight (MALDI-TOF) after digestion with trypsin. Despite having very good peptide mass fingerprint data, these proteins could not be identified, because the genome sequence of R. etli is not yet published. In a second approach, soluble proteins from salt-induced or non-salt-induced cultures from R. etli strain EBRI 26 were separately labelled with different fluorescent cyano-dyes prior to 2D difference in gel electrophoresis. Results revealed that 49 proteins are differentially expressed after the addition of sodium chloride. Fourteen proteins are overexpressed and 35 were downregulated. The genome of Sinorhizobium meliloti, a closely related species to R. etli, has been published. Similar experiments using Sinorhizobium meliloti strain 2011 identified four overexpressed and six downregulated proteins. Among the overexpressed protein is a carboxynospermidin decarboxylase, which plays an important role in the biosynthesis of spermidin (polyamine). The enzyme catalase is among the downregulated proteins. These proteins may play a role in salt tolerance.