A 58-year-old patient presented with an extensive, destructive, recurrent pleomorphic adenoma occupying the mandibular body and the soft tissues of the mouth and neck. Resection of the mandible from right ramus to left condylar process, and implant rehabilitation in both jaws with fixed bridgework was planned. Comprehensive presurgical prosthetic work up was carried out to record the existing dental relationship and guide all stages of the reconstruction. The jaw was first grafted with a segmented, fibular microvascular free-flap, which was fixed in place with a fixation plate prebent on a Rapid Prototype Anatomical Model of the jaw. Reconstruction with implant supported fixed partial dentures took place to the dental scheme planned preresection, using a computer guided approach to implant placement in the complex and unfamiliar anatomy of the extensively grafted mandible. This approach facilitated and expedited implant surgery such that treatment could take place using a minimally invasive approach relatively soon after surgery, prior to commencement of radiotherapy, and highlights the importance of a multidisciplinary approach to treatment for patients having extensive surgery to the jaws. The patient's personal assessment 2 years post surgery was recorded using 1999 University of Washington Quality of Life Questionnaire.