We present a fully automatic method for 3D segmentation of the mandibular bone from CT data. The method includes an adaptation of statistical shape models of the mandible, the skull base and the midfacial bones, followed by a simultaneous graph-based optimization of adjacent deformable models. The adaptation of the models to the image data is performed according to a heuristic model of the typical intensity distribution in the vincinity of the bone boundary, with special focus on an accurate discrimination of adjacent bones in joint regions. An evaluation of our method based on 18 CT scans shows that a manual correction of the automatic segmentations is not necessary in approx. 60% of the axial slices that contain the mandible.