In this paper, wire electrical discharge machining of WC-Co composite is studied. Influence of taper angle, peak current, pulse-on time, pulse-off time, wire tension and dielectric flow rate are investigated for material removal rate (MRR) and surface roughness (SR) during intricate machining of a carbide block. In order to optimize MRR and SR simultaneously, grey relational analysis (GRA) is employed along with Taguchi method. Through GRA, grey relational grade is used as a performance index to determine the optimal setting of process parameters for multiple machining characteristics. Analysis of variance (ANOVA) shows that the taper angle and pulse-on time are the most significant parameters affecting the multiple machining characteristics. Confirmatory results, proves the potential of GRA to optimize process parameters successfully for multi-machining characteristics.