Ti-6Al-4V is known for its lightweight, high tensile strength, exceptional corrosion resistance, and low thermal coefficient of expansion due to which it finds its application in precision surgical instruments and aeronautical and marine engine parts. In this study, Ti-6Al-4V has been machined using wire EDM machine with two different wire materials. The wire thickness of 0.25 mm heat-treated brass and zinc-coated brass tool and super cool oil as dielectric fluid were utilized for the machining process. Taguchi L9 orthogonal array was used. Ton (Pulse ON time), Toff (Pulse OFF time), wire feed, and Ip (Current) were the input parameters, and the response parameters such as surface roughness (Ra), material removal rate (MRR), tool wear rate (TWR), and recast layer thickness were optimized by TOPSIS optimization. From the results, higher tool wear rate was observed in brass tool. The titanium percentage after machining was found to be 55.05% for zinc-coated brass wire, whereas it was 51.58% for brass wire. Better productivity and surface integrity were observed in zinc-coated brass tool compared to heat-treated brass. MRR increased to 54.93%, surface roughness decreased to 2.40%, recast layer thickness increased to 3.44%, and tool wear rate was increased to 47.96%.