In the past 30 years, the use of voice prostheses has become the gold standard for voice rehabilitation after total laryngectomy. The placement of a voice prosthesis is a simple procedure that is associated with only a minor increase in operating time and a low rate of complications. Most problems with voice prostheses are minor and can be easily managed. Enlargement of the tracheo-oesophageal fistula, however, can be a severe complication. Approximately 25 % of all patients with voice prostheses develop periprosthetic leakage with aspiration within 1-4 years after the placement of a voice prosthesis. Depending on the severity of fistula enlargement, treatment ranges from conservative approaches to maximally invasive procedures. In some cases, however, these measures prove unsuccessful. The causes of treatment failure and fistula enlargement are not yet fully understood. Apart from a discussion of treatment options, an algorithm for the management of this complication is presented on the basis of the literature and the experience that we have accumulated at our institution during the past 20 years in the treatment of 232 laryngectomised patients.