Optimal surgical correction of the craniofacial manifestations of cleidocranial dysplasia (CCD) has not been established due to the rarity of the condition. A 27-year-old female with CCD is presented. She underwent virtual surgical planning (VSP) followed by LeFort-I disimpaction, bone grafting, bilateral sagittal-split osteotomy, genioplasty, submental lipectomy, and targeted facial fat grafting. The patient necessitated 15-mm of vertical maxillary disimpaction centrally, stabilized with wide maxillary plates and interpositional allogenic fibula grafts. Six-month postoperative examination demonstrated improved appearance and functional symptoms. Skeletal relationships were normalized on computed tomography (CT) and there was minimal change between immediate and 6-month postoperative CT measurements, demonstrating a stable result. Orthognathic surgery used to establish dentofacial harmony in patients with CCD can test the extremes of single-stage facial skeletal expansion. Use of VSP, wide maxillary plates, and interpositional bone grafts can help optimize maxillary expansion and stability, while concurrent fat redistribution optimizes facial aesthetics.