The present invention relates to a scavenging composition capable of scavenging a wide variety of sulfur-bearing compounds, such as hydrogen sulfide and method of use thereof. Said scavenging composition comprises an aqueous solution of a triazine compound, an anionic surfactant, and optionally an alcohol and/or glycol ether solution. The composition may be used in any kind of sulfide-scavenging operation and is particularly useful for sulfide scavenging in the context of sulfide removal from oil or gas streams and in the treatment of oil or gas transmission lines or equipment.