Over the past 20 years, use of tracheo-oesophageal puncture (TEP) speech after total laryngectomy has resulted in reported success rates of 90-93 per cent worldwide. Despite this, data collected from major acute hospitals in Victoria, Australia indicated that, of 38 patients who underwent total laryngectomy in 1997, only 10 (26 per cent) were using TEP speech as their primary mode of communication at 12 months post-operatively. This paper describes how a quantitative research methodology was used to investigate why so few patients in Victoria were successfully using TEP speech as their chosen mode of rehabilitation after total laryngectomy. Patients, speech pathologists and ENT surgeons were interviewed. Their thoughts and beliefs regarding speech rehabilitation were mapped, and themes were identified, coded and analysed. This paper describes and discusses the results of this research and its possible implications for future patient management, through establishing a model for ‘ideal’ speech rehabilitation.