A method for removing elemental Hg and nitric oxide simultaneously from a gas stream is provided whereby the gas stream is reacted with gaseous chlorinated compound to convert the elemental mercury to soluble mercury compounds and the nitric oxide to nitrogen dioxide. The method works to remove either mercury or nitrogen oxide in the absence or presence of each other.