The authors describe the clinical course and treatment of a patient with cleidocranial dysplasia in whom spastic myelopathy developed due to atlantoaxial subluxation. This 27-year-old woman with cleidocranial dysplasia and a history of atlantoaxial subluxation presented with spastic myelopathy. Surgery was performed twice for cervical myelopathy and atlantoaxial subluxation, including laminectomy at the atlas and cervicooccipital fusion in which the Luque rod system was used, as well as C1-2 fusion via the transpharyngeal route. Solid bone fusion was achieved by 7 months postsurgery. Postoperative magnetic resonance imaging studies demonstrated that spinal cord compression was relieved, but atrophy persisted. At 2 years postsurgery there was no neurological disease progression, but spasticity persisted. The patient could walk with a cane. Cleidocranial dysplasia is an extremely rare cause of myelopathy in patients with atlantoaxial subluxation; the authors know of only two reports of this condition. When managing cleidocranial dysplasia, the practitioner should always be aware that atlantoaxial subluxation may be the cause of cervical myelopathy.