This pilot study aims to evaluate the effectiveness of the Nasal Airflow-Inducing Manoeuvre (NAIM) when employing a structured protocol as well as investigate if early rehabilitation has the potential to return olfaction to pre-operative levels in patients undergoing laryngectomy following laryngeal cancer. Prospective study of cases conducted during 1 year, 2009–2010, at the Department of Ear-, Nose and Throat at Sahlgrenska University Hospital, Gothenburg, Sweden. Ten patients with laryngeal cancer and about to undergo laryngectomy were identified, of which four were included in the study. The remaining six patients were unfit to participate (n = 4) or declined participation (n = 2). Testing was conducted pre- and post-operatively and at each NAIM training session. Patients received three initial NAIM sessions followed by reinforcement training at 3, 6 and 12 months. Measures included Scandinavian Odour-Identification Test (SOIT), a semi-structured interview and questionnaires including European Organisation for Research and Treatment of Cancer, QLQ-C30 and QLQ-H&N35. All patients were normosmic smellers according to SOIT at the study end-point. One patient reported higher SOIT scores at 12 months follow-up compared to pre-operatively. Remaining patients had scores close to that reported pre-operatively. Using subjective measures, olfaction improved in all patients with one patient’s final score surpassing pre-operative scores. By implementing a structured protocol consisting of three training sessions early following laryngectomy with additional reinforcement sessions at 3, 6 and 12 months, NAIM is effective in terms of improving smelling ability. There also appears to be potential for restoring olfaction to a patient’s pre-operative level as reflected by both olfactory testing and PRO instruments. However, larger studies are needed to further explore the findings highlighted by this study.