A method combining Na2SO3 assisted electrochemical reduction and direct electrochemical reduction using Fe(II)(EDTA) solution was proposed to simultaneously remove NOx and SO2 from flue gas. Activated carbon was used as catalyst to accelerate the process. This new system features (a) direct conversion of NOx and SO2 to harmless N2 and SO4(2-); (b) fast regeneration of Fe(II)(EDTA); (c) minimum use of chemical reagents; and (d) recovery of the reduction by-product (Na2SO4). Fe(II)(EDTA) solution was continuously recycled and reused during entire process, and no harmful waste was generated. Approximately 99% NOx and 98% SO2 were removed under the optimal condition. The stability test showed that the system operation was reliable.