A promoted activated carbon sorbent is described that is highly effective for the removal of mercury from flue gas streams. The sorbent comprises a new modified carbon form containing reactive forms of halogen and halides. Optional components may be added to increase reactivity and mercury capacity. These may be added directly with the sorbent, or to the flue gas to enhance sorbent performance and/or mercury capture. Mercury removal efficiencies obtained exceed conventional methods. The sorbent can be regenerated and reused. Sorbent treatment and preparation methods are also described. New methods for in-flight preparation, introduction, and control of the active sorbent into the mercury contaminated gas stream are described.