Electrode wear affects EDM performance by influencing final geometry and machining costs. Coating technology offers a promising solution to reduce wear and improve EDM efficiency. This study examines graphite electrodes: uncoated, graphene-coated, and graphene/zirconium-coated. Thirty-three experiments were conducted using coated and non-coated electrodes for both roughing and finishing phases. Performance was evaluated based on machining time, electrode wear, and surface roughness. Graphene/zirconium-coated electrodes showed the best surface finish in finishing phases and reduced machining time compared to the other electrodes. In some finishing tests, coated electrodes notably reduced wear. This contributes to improved dimensional accuracy and lower overall costs.