Chondrodysplasia punctata (CDP) is a rare skeletal dysplasia characterized by stippled epiphyses during infancy. The frequency is probably underdiagnosed because of the large heterogeneity in this group. Many genotypic variations exist. Although cervical instability is commonly seen in many skeletal dysplasias, cervical spine stenosis associated with CDP is very rare. We report a boy with phenotypic features of brachytelephalangic chondrodysplasia punctata (BCDP) who had severe cervical spine stenosis successfully corrected by vertebrectomies of C6 and C7 with a fibular strut graft. We discuss the significance of this association.