The aim of this study was to determine the optimal combination of preoperative examination methods to predict mandibular invasion by squamous cell carcinoma of the oral cavity. Data were gathered prospectively but evaluated retrospectively. The preoperative results of clinical examination, conventional radiography, bone single photon emission computed tomography (SPECT), computed tomography and magnetic resonance imaging were compared to the histological results of resection specimens from 67 patients with tumours, adjacent or fixed to the mandible, histologically confirmed as squamous cell carcinoma. The examination methods with acceptable sensitivity and specificity were selected and diagnostic algorithms were constructed using all possible combinations. The preferred diagnostic algorithm was found to be either computed tomography or magnetic resonance imaging, followed by a bone SPECT in cases where the first scan is negative. A negative bone SPECT rules out mandibular invasion (100% sensitivity). This algorithm accurately predicted mandibular invasion in 85% of the patients, without yielding false negative results. In this study group, application of such an algorithm would have resulted in a reduction of the number of unnecessary mandibular resections by 50%. The suggested, preferred, diagnostic algorithm shortens the preoperative screening process, avoiding unnecessary costs, as well as considerably reducing the number of unnecessary mandibular resections.