Labyrinthine fistula is one of the most common complications of chronic otitis media associated with cholesteatoma. The optimal management of labyrinthine fistula, however, remains controversial. Between 1995 and 2005, labyrinthine fistulae were detected in 31 (6 per cent) patients in our institution. The canal wall down technique was used in 27 (87 per cent) patients. The cholesteatoma matrix was completely removed in the first stage in all patients. Bone dust and/or temporalis fascia was inserted to seal the fistula in 29 (94 per cent) patients. A post-operative hearing test was undertaken in 27 patients; seven (26 per cent) patients showed improved hearing, 17 (63 per cent) showed no change and three (11 per cent) showed a deterioration. The study findings indicate that there are various treatment strategies available for cholesteatoma, and that the treatment choice should be based on such criteria as auditory and vestibular function, the surgeon's ability and experience, and the location and size of the fistula.