Now-a-days, alloys and super alloys viz. Titanium and Inconel have abundant applications in manufacturing complex parts in aircraft, automotive, and other industrial usages. Machining of these materials becomes extremely difficult with conventional machining process at precision level. These materials can be machined with ease; with desired accuracy with non-conventional machining process like electrical discharge machining (EDM) process. However, the high erosion of EDM tool during machining has emerged as the major obstacle for tool engineers to achieve productivity of the process. In view of this, the present work proposes an experimental investigation on cryogenically treated brass and copper electrodes which were used for machining of Ti-6Al-4V alloy workpiece. The effect of cryogenic treatment of tools on different performance measures like material removal rate (MRR), tool wear rate (TWR) and radial overcut is investigated. Experiments were conducted by full factorial design to find the outcome of important process parameters viz. current (I), pulse on-time (Ton), voltage(V) and pulse-off time (Toff) on responses viz. MRR, TWR and radial overcut. It has been observed that owing cryogenic treatment tool wear and radial overcut reduces considerably where as MRR remains unaffected. © 2019 Elsevier Ltd.