In this study, a two-factor-six-level factorial design was adopted for optimizing brine (saturated salt solution) and water flow rates in electrolyzed water generator in order to produce electrolyzed water (EW) having best performance for vegetable washing. The pH, electro-conductivity, chlorine contents of produced EW were determined. The optimum EW for broccoli sprouts washing was produced at flow rates of brine and water of 100 mL/min and 300 mL/min respectively. The optimum washing time was 20 s based on the quality of washed broccoli sprouts. The microbial counts were decreased by 1.4 log for aerobic bacteria and 1.0 log for yeasts and mold. The functional quality and sensory characteristics of broccoli sprouts were unaffected by the EW washing. The results demonstrated the applicability of EW for the improvement of hygiene of broccoli sprouts without affecting quality.