It is well known that electrical discharge machining can be used in the processing of nonconductive materials. In order to improve the e ciency of machining modern engineering materials, existing electrical discharge machines are constantly being researched and improved or developed. The current machining of non-conductive materials is limited due to the relatively low material removal rate and high surface roughness. A possible technological improvement of electrical discharge machining can be achieved by innovations of existing processes. In this paper, a new approach for machining zirconium oxide is presented. It combines electrical discharge machining with assisting electrode and powder-mixed dielectric. The assisting electrode is used to enable electrical discharge machining of nonconductive material, while the powder-mixed dielectric is used to increase the material removal rate, reduce surface roughness, and decrease relative tool wear. The response surface method was used to generate classical mathematical models, analyzing the output performances of surface roughness, material removal rate and relative tool wear. Veri cation of the obtained models was performed based on a set of new experimental data. By combining these latest techniques, positive effects on machining performances are obtained. It was found that the surface roughness was reduced by 18%, the metal removal rate was increased by about 12% and the relative tool wear was reduced by up to 6% compared to electrical discharge machining with supported electrode without powder.