In this investigation, an optimization approach is used for the estimation of maximum material removal rate and minimal surface integrity of surface created in electrical discharge machining (EDM). The significant input parameters such as pulse current (Ip), pulse duration (Ton), discharge voltage (V) and spark off time (Toff) are considered, and material removal rate, tool wear rate and surface roughness have been considered as responses for this study. Nine experiments were conducted on American Iron and Steel Institute (AISI) P20 tool steel work piece materials based on design. Analysis of variance is used to find the percentage contribution of the input parameters and found that the Ip was the most influencing parameter followed by Ton and voltage in EDM of P20 tool steel. All the experimental results predicted by MINITAB 15 software.