In this study, the change of chemical composition of sodium chloride solutions (NaCl, 0.85%) induced by non-thermal atmospheric pressure plasma (APP) treatment and subsequent effects on bacteria (Escherichia coli) are investigated. Besides acidification caused by APP, hydrogen peroxide (H2O2), nitrite (NO2-), and nitrate (NO3-) are generated as stable end-products of various chemical reactions in APP-treated liquids. Inactivation kinetics and reduction factors were recorded for E. coli (K12). Almost identical antimicrobial effects were observed with both direct APP exposure to bacteria suspension and exposure of APP-treated liquids to bacteria (indirect treatment). Consequently, main bactericidal effects are caused by chemical reactions which are mediated via the liquid phase. Moreover, APP-treated liquids have shown long-term activity (30 min) that possibly correlates with the ratio of NO2-/H2O2. Therefore, NO2- and H2O2 are identified as key agents for antimicrobial short-and long-term effects, respectively. The antimicrobial stability observed is strongly dependent on the used treatment regime and correlates additionally with the altered chemical composition of APP-treated liquids. Besides these effects, it was also shown that bacteria do not acquire resistance to such APP-treated solutions.