Pseudomonas is considered as the specific spoilage bacteria in meat and meat products. The purpose of this study was to evaluate the inactivation efficiency and mechanisms of slightly acidic electrolyzed water (SAEW) against Pseudomonas deceptionensis CM2, a strain isolated from spoiling chicken breast. SAEW caused time-dependent inactivation of P. deceptionensis CM2 cells. After exposure to SAEW (pH 5.9, oxidation–reduction potential of 945 mV, and 64 mg/L of available chlorine concentration) for 60 s, the bacterial populations were reduced by 5.14 log reduction from the initial load of 10.2 log₁₀ CFU/mL. Morphological changes in P. deceptionensis CM2 cells were clearly observed through field emission-scanning electron microscopy as a consequence of SAEW treatment. SAEW treatment also resulted in significant increases in the extracellular proteins and nucleic acids, and the fluorescence intensities of propidium iodide and n-phenyl-1-napthylamine in P. deceptionensis CM2 cells, suggesting the disruption of cytoplasmic and outer membrane integrity. These findings show that SAEW is a promising antimicrobial agent.