In this study, a new method for machining of nonconductive ceramic workpieces in electric discharge machining (EDM) was developed. Machining surfaces of nonconductive workpieces were coated with a conductive layer (CL) and graphite powder was added to dielectric fluid for machining. Al2O3, ZrO2, SiC, B4C and glass workpiece samples were machined by using the method. Different machining conditions were tested for each sample and optimum machining parameters were determined. Effect of electrical conductivity, thermal conductivity and melting point of workpieces on material removal rate (MRR) was investigated. Optical microscope and SEM (Scanning Electron Microscope) surface photographs of workpieces taken after machining are presented and discussed.