Experiments have been carried out to develop a new decontamination method that applies plasma arc gouging for removal of a thin surface layer from radioactively contaminated metallic wastes. Plasma arc gouging has been carried out on stainless steel and carbon steel pipes. The torch nozzle and gouging angle have been optimized to increase the decontamination rate. A water film is formed on the pipe surface to reduce both dust concentration in the off-gas and prevent slag particles, which are splashed up by the plasma gas, from adhering to the gouged surface. Using chromium-electroplated carbon steel pipes as samples, a decontamination factor of >103 is obtained after gouging to a depth of ∼0.5 mm in combination with ultrasonic cleaning.