The operation of Electric Arc Furnaces (EAF) relies on the use of differ-ent types of carbon electrodes. Most of them are subjected to thermal treatments before use. However, Soderberg electrodes are formed in situ. Their carbon paste is fully transformed under operation. Soder-berg paste is composed of calcined anthracite and petroleum coke, pitch being used as binder. This work evaluates the incorporation of Carbon Nanofibres (CNF) to coal-tar pitch for Soderberg paste production.