A method for removing mercury and mercury-containing compounds from a combustion gas in an exhaust gas system has the steps of providing a mercury sorbent; injecting the mercury sorbent into a stream of the mercury-containing combustion gas for a sufficient time to allow at least an effective amount of the mercury and mercury-containing compounds in the combustion gas to adsorb onto the mercury sorbent, and collecting and removing the mercury sorbent from the combustion gas stream. The mercury sorbent is prepared by treating a carbonaceous substrate with an effective amount of a bromine-containing gas, especially one containing elemental bromine or hydrogen bromide, for a time sufficient to increase the ability of the carbonaceous substrate to adsorb mercury and mercury-containing compounds. The points of injecting and collecting and removing the mercury sorbent may be varied, depending upon the exact configuration of the exhaust gas system.