A method for concurrently transporting and removing trace amount levels of heavy metals such as mercury from produced fluids such as natural gas, with the injection of a complexing agent and a hydrate inhibitor into the pipeline for use in transporting the produced fluid. Volatile mercury in the natural gas is removed while the produced fluid is being transported in the pipeline, with the hydrate inhibitor suppressing or decreasing the formation of the hydrate that would cause plugging in the pipeline. The complexing agent reacts with the volatile mercury in the natural gas, forming precipitate or soluble mercury complexes in the aqueous phase. The aqueous phase containing the hydrate inhibitor, unreacted complexing agent, and mercury complexes is subsequently recovered and can be re-used in the pipeline.