We investigated the effects of frozen acidic electrolyzed water (AcEW) on lettuce during storage in a styrene-foam container. The lettuce was kept at 2 to 3 degrees C for 24 h. Populations of aerobic bacteria associated with lettuce packed in frozen AcEW were reduced by 1.5 log CFU/g after storage for 24 h. With frozen tap water, no microorganism populations tested in this study were reduced. A frozen mixture of AcEW and alkaline electrolyzed water (AlEW) also failed to reduce populations of microorganisms associated with lettuce. Although chlorine gas was produced by frozen AcEW, it was not produced by the AcEW-AlEW mixture. This result indicates that the main factor in the decontaminative effect of frozen AcEW was the production of chlorine gas. Accordingly, low-temperature storage and decontamination could be achieved simultaneously with frozen AcEW during distribution.