In normal electrical discharge machining (EDM) of cemented carbide, the machining properties are inferior to other materials such as tool steel. To solve this problem, a new method is proposed using ultrasonic vibration techniques. A complex vibration system was applied to the tool electrode to obtain a higher material removal rate (MRR), a lower tool wear rate (TWR) and smooth surface roughness values. To obtain a fine surface, the experiments were carried out in the finishing condition in working oil. The effect of the ultrasonic amplitude was investigated for several gap distances. A negative polarity tool electrode was used for the tests. Discharge waveform patterns were observed and analyzed together with machining performance. In addition, the surface roughness of the EDM workpiece was measured. With a proper gap distance and ultrasonic vibration amplitude, machining performance was found to improve in comparison with conventional EDM methods.