The effect of microstructural refinement and presence of TiB particles on the electrical discharge machinability of hypoeutectic B-modified Ti-6Al-4V alloys have been studied. This has been characterized on the basis of changes in the following machining responses: material removal rate and tool wear rate. Material removal rate remains unaffected by B addition to Ti-6Al-4V because of insignificant changes in hardness and melting point of the alloy with B modification. On the other hand, microstructural refinement associated with minor amount of B addition leads to enhancement in alloy strength, and hence, tool wear rate has been found to reduce constantly with increasing the amount of B addition. Moreover, the shielding effect of TiB particles, which have higher melting temperature and hardness compared to the Ti-6Al-4V matrix, has also been found to control the wear of the tool.