Cyanobacteria are the only prokaryotes possessing plasma, thylakoid, and outer membranes. The plasma membrane of a cyanobacterial cell is essential for the biogenesis of cyanobacterial photosystems and serves as a barrier against environmental stress. We previously identified dozens of salt-responsive proteins in the plasma membrane of Synechocystis sp. PCC 6803. Five histidine kinases (Hiks) including Hik33 were also proposed to be involved in the perception of salt stress in Synechocystis. In this study, we analyzed proteomic profiles of the plasma membrane from a hik33-knockout mutant (ΔHik33) under normal and salt-stress conditions. Using 2D-DIGE followed by mass spectrometry analysis, we identified 26 differentially expressed proteins in ΔHik33 mutant cells. Major changes, due to the Hik33 mutation, included the substrate-binding proteins of ABC transporters, such as GgtB and FutA1, regulatory proteins including MorR and Rre13, as well as several hypothetical proteins. Under salt-stress conditions, the Hik33 mutation reduced levels of 7 additional proteins, such as NrtA, nitrate/sulfonate/bicarbonate-binding protein and LexA, and enhanced levels of 9 additional proteins including SphX. These observations suggest a substantial rearrangement in the plasma membrane proteome of Synechocystis due to the loss of hik33. Furthermore, a comprehensive molecular network was revealed in ΔHik33 mutant coping with salt stress.