Electrical discharge machining (EDM) is one of the non-traditional machining processes characterized by its ability to machine parts that electrically conductive but difficult to be machined in the traditional machining processes due to its high hardness, complex geometry, and low tolerances. To minimize EDM process cost, ensure the highest process efficiency and achieve the highest product quality, the EDM process needs to be optimized. The aim of this research is optimizing EDM process parameters for machining HSS (AISI M2) material by use of copper electrode and brass electrode considering conflicting performance measures in one and multidimensional levels. The performance measures used in the current research are material removal rate (MRR) and electrode wear rate (EWR), while machining parameters that will subject to optimization process are current (A), pulse on (TON), and pulse off (TOFF). During optimization stages, the Taguchi method, signal to noise ratio (S/N ratio), and analysis of variances (ANOVA) will be used in the first stage to find the optimal machining parameters for each performance measure and for each electrode material. In the second stage, multidimensional optimization approach encompasses using the calculated S/N ratio as input from the first stage, fuzzy logic and ANOVA to calculate multi response performance index which will be used to select optimal machining parameters for each electrode and then select the best electrode and optimal machining parameters for machining AISI M2 steel. In one-dimensional optimization, for brass electrode, to maximize MRR value, the optimal machining parameters combination is A3TON1TOFF3 and to minimize EWR value, the optimal machining parameters combination is A1TON1TOFF2. For copper electrode, to maximize MRR value, the optimal machining parameters combination is A1TON1TOFF3 and to minimize EWR value, the optimal machining parameters combination is A1TON3TOFF1. In multidimensional optimization, for the copper electrode, the optimal machining parameters combination was A1TON1TOFF3 and for the brass electrode, the optimal machining parameters combination is A3TON1TOFF3. It could be concluded that EDM machining of HSS (AISI M2) by using the copper electrode will give the best results and the optimal machining parameters combination is A1TON1TOFF3. Yet, further research needs to be conducted to study these results and analyze machining process effectiveness in terms of cost and process sustainability, i.e. environmental impact. This research has both theoretical and practical implications.