Die-sinking electrical discharge machining is an unconventional technology that allows to machine all at least minimally electrically conductive materials regardless of their physical and mechanical properties. Despite the fact that it is not a conventional technology, the tool gets also worn out, which is a tool electrode. The wear of the electrode does not only mean its loss but also the degradation of the shapes that are transferred to the resulting workpiece. For this reason, a design of experiments was conducted with 6 input factors, 2 were categorical: the electrode material (copper, graphite) and workpiece material (steel 1.2363 and steel 1.2343ESR) and 4 were numerical: Open-voltage, Pulse current, Pulse on-time, and Pulse off-time. In the framework of this design of experiments, the wear of the used graphite and copper electrodes at their corners and edges was evaluated, which was made possible by the use of electron microscopy and the use of approximation circles. Furthermore, the eroding speed, the topography of the machined samples, and the morphology of the surfaces of the used electrodes were investigated. It has been recognized that the use of a graphite electrode will allow for more accurate workpiece shapes and less wear.