In this paper, the surface modification of the tungsten carbide was carried out by using quarry dust powder mixed electrical discharge machining (PMEDM) method, which is also called as Electrical Discharge Coating (EDC). The characteristics of the quarry dust in terms of composition, particle size and micrograph were discussed in this paper. Moreover, the effects of the parameters (discharge voltage (Vd), peak current (Ip), pulse on time (Ton) and pulse off time (Toff)) on the surface roughness and microhardness of the coating surface were also investigated by using Fractional Factorial DoE matrix. Results show that Ton poses the most significant effect on the Vickers microhardness of coating surface, whereas Ip poses the most significant effect on the surface roughness. The optimum parameters were at Vd=40V, Ip=3A, Ton=300µs and Toff=30µs.