An end-face seal for graphite electrode joints, including a seal formed of a plurality of individual elements interlocked to form a unitary whole, and formed of a material having an oxidation rate equal to or less than that of the electrodes.