Labyrinthine fistula is a potentially serious complication of cholesteatoma. During or after surgery, cholesteatoma can induce partial or total destruction of cochleovestibular functions. We operated 38 patients from 1983 to 1996. The site of the fistula was the external semi-circular canal in 90% of the cases. The facial nerve canal was eroded in 66% of the cases. We performed 11 CT scans; only 7 evidenced the fistula. We removed the matrix of the cholesteatoma during the initial surgery in 35 cases and in 3 left the fistula in situ for subsequent excision at a second operation. Postoperative hearing loss compared with the preoperative situation was observed in 66% of the patients. Deafness was observed in 4 ears (11%). Hearing improved after surgery in 23% of the patients. We consider that a closed technique with immediate removal of the cholesteatoma matrix is indicated for most fistulae but that second-intention resection (combined approach tympanoplasty) is the better choice when the fistula is wide and the ear is infected. In some cases (old patient, one functional ear, better ear) an open technique may be preferred without risk for the cochleovestibular functions.