A process for reducing the level of elemental sulfur and organic sulfur pick-up by refined hydrocarbon streams such as gasoline, diesel, jet fuel, kerosene or fuel additives such as ethers or iso-octane that are transported through a pipeline used to transport various sulfur-containing petroleum streams. The oxygen level in the hydrocarbon stream of interest to be pipelined as well as in at least the first hydrocarbon stream sequenced immediately ahead of the hydrocarbon stream of interest is reduced.