Pseudomonas aeruginosa is an opportunistic pathogen that recently has been increasingly isolated from foods, especially from minimally processed fish-based products. Those are preserved by the addition of sodium chloride (NaCl) and packaging in a modified atmosphere. However, the current trends of minimizing NaCl content may result in an increased occurrence of P. aeruginosa. NaCl can be replaced with potassium chloride (KCl) or sodium salts of organic acids. Herein, we examined the antimicrobial effects of KCl, sodium lactate (NaL), sodium citrate (NaC) and sodium acetate (NaA) against P. aeruginosa NT06 isolated from fish. Transcriptome response of cells grown in medium imitating a fish product supplemented with KCl and KCl/NaL/NaC and maintained under microaerophilic conditions was analysed. Flow cytometry analysis showed that treatment with KCl and KCl/NaL/NaC resulted in changed metabolic activity of cells. In response to KCl and KCl/NaL/NaC treatment, genes related to cell maintenance, stress response, quorum sensing, virulence, efflux pump, and metabolism were differentially expressed. Collectively, our results provide an improved understanding of the response of P. aeruginosa to NaCl alternative compounds that can be implemented in fish-based products and encourage further exploration of the development of effective methods to protect foods against the P. aeruginosa, underestimate foodborne bacteria.