Novel formulations containing a non-oxidative biocide, such as DBNPA, and a source of an in situ produced active biocide, such as a concentrated aqueous solution of an inorganic halide salt, are disclosed. These novel formulations are particularly effective in the treatment of water, and are characterized by high stability, desirable rheological properties and an excellent biocidal activity.