In the present study, changes in protein synthesis patterns after salt shock visualized by 35S-methionine labeling and the changed protein composition in salt-acclimated cells of the cyanobacterium Synechocystis sp. strain PCC 6803 were analyzed by a combination of 2-DE for protein separation and PMF for protein identification. As a basis for the differential analysis, a proteome map with 500 identified protein spots comprising 337 different protein species was established. Fifty-five proteins were found, which are induced by salt shock or accumulated after long-term salt acclimation. Some of the proteins are salt stress-specific, such as enzymes involved in the synthesis of the compatible solute glucosylglycerol, while most of them are involved in general stress acclimation. Particularly, heat-shock proteins and proteins acting against lesions by reactive oxygen species were found. Moreover, changes in enzymes involved in basic carbohydrate metabolism were detected. The dynamic of the proteome of salt-stressed Synechocystis cells was compared to previous data concerning transcriptome analysis revealing that 89% of the proteins induced shortly after salt shock were also found to be induced at the RNA level. However, 42% of the stably up-regulated proteins in salt-acclimated cells were not detected previously using DNA microarrays. The comparison of transcriptomic and proteomic analyses shows the significance of post-transcriptional regulatory mechanisms in acclimation of Synechocystis to high salt concentrations.