A process for the treatment of a nuclear graphite contaminated with radioelements includes subjecting the graphite, immersed in a medium containing water, to high-voltage pulses. The pulses have sufficient energy for electric arcs to be initiated and to break the constituent bonds of the water molecules and the carbon-carbon bonds of the graphite. The number of high-voltage pulses is determined so as to convert the graphite into gas.