Pollution of chloride ion-reinforced concrete can trigger active corrosion processes that reduce the useful life of structures. Multifunctional materials used as a counter-electrode by electrochemical techniques have been used to rehabilitate contaminated concrete. Cement-based pastes added to carbonaceous material, fibers or dust, have been used as an anode in the non-destructive Electrochemical Chloride Extraction (ECE) technique. We studied the performance of the addition of Carbon Fiber (CF) in a cement-graphite powder base paste used as an anode in ECE of concretes contaminated with chlorides from the preparation of the mixture. The experimental parameters were: 2.3% of free chlorides, 21 days of ECE application, a Carbon Fiber Volume Fraction (CFVF) of 0.1, 0.3, 0.6, 0.9%, a lithium borate alkaline electrolyte, a current density of 4.0 A / m2 and a cement/graphite ratio of 1.0 for the paste. The efficiency of the ECE in the traditional technique using metal mesh as an anode was 77.6% and for CFVF of 0.9% it was 90.4%, with a tendency to increase to higher percentages of the CFVF in the conductive cement-graphite paste, keeping the pH stable and achieving a homogeneous ECE in the mass of the concrete contaminated with chlorides.