Microorganisms evolved specific acclimation strategies to thrive in environments of high or fluctuating salinities. Here, salt acclimation in the model cyanobacterium Synechocystis sp. PCC 6803 was analyzed by integrating transcriptomic, proteomic and metabolomic data. A dynamic reorganization of the transcriptome occurred during the first hours after salt shock, e.g. involving the upregulation of genes to activate compatible solute biochemistry balancing osmotic pressure. The massive accumulation of glucosylglycerol then had a measurable impact on the overall carbon and nitrogen metabolism. In addition, we observed the coordinated induction of putative regulatory RNAs and of several proteins known for their involvement in other stress responses. Overall, salt-induced changes in the proteome and transcriptome showed good correlations, especially among the stably up-regulated proteins and their transcripts. We define an extended salt stimulon comprising proteins directly or indirectly related to compatible solute metabolism, ion and water movements, and a distinct set of regulatory RNAs involved in post-transcriptional regulation. Our comprehensive data set provides the basis for engineering cyanobacterial salt tolerance and to further understand its regulation.