Aiming at machining deep micro-holes in titanium alloy, an experimental approach for EDM adopted a fuzzy control system was introduced. The fuzzy control system based on statistics of discharge states, that pulse interval and jumping height as control parameters, was self-developed. The suitable parameter for the deep micro-hole EDM process can be handily adjusted and modified in visual MATLAB fuzzy editor. A lot of experiments for titanium alloy micro-hole machining were performed on the EDM machine tool adopting the fuzzy control system. A titanium alloy deep micro-hole with 80μm in diameter and 15 in the ratio of depth-diameter is obtained. The process and results of experiments show that the process stability and efficiency be improved; due to the fuzzy control system and its suitable control parameters are applied.