Newly prepared titanium alloy (Ti-13Zr-13Nb (TZN)) using powder metallurgy is considered in this investigation. Titanium alloys (TZN) are used in hip and knee replacement for orthopedic implants. Conventional machining, TZN alloys produce higher tool wear rate and poor surface quality, but this can be reduced by Electrical Discharge Machining (EDM) method. Moreover, EDM produce good biological and corrosion resistant surface. In this research, experiments were conducted by considering the influential process factors such as pulse on time, pulse off time, voltage, and current. The experiments were designed based on Response Surface Methodology (RSM) of face centered central composite design. Analysis of Variance (ANOVA) was conducted to identify the significance process factors and their relation to output responses such as Electrode Wear Rate (EWR), Surface Roughness (SR) and Material Removal Rate (MRR). Further, an empirical model was developed by RSM in order to predict the output responses.