The study examines the changes of the microstructural, mechanical and conductivity characteristics of the titanium alloy Ti6Al4 V as a result of heat treatment using wire electrical discharge machining, and their effect on machinability. By means of optical microscopy and scanning electron microscopy (SEM), analyses have been performed to determine various characteristics and additionally, microhardness and conductivity measurements have been conducted. Material removal rate (MRR) and wire wear ratio (WWR) values have been determined by using L-18 Taguchi test design. The microstructures of the samples have been changed by thermal procedures. Results have been obtained by using the Grey relational analysis (GRA) optimization technique to solve the maximum MRR and minimum WWR values. The best (highest) MRR value is obtained from sample E which was water quenched in dual phase processing. The microstructure of this sample is composed of primary a and alpha' phases. The best (lowest) WWR value is obtained from sample A.