Clinical case report and review of the literature. This is the first case of primary leiomyoma in an immunocompetent woman without previous history of uterine leiomyoma being reported in the literature to the best of our knowledge. Leiomyoma, a type of smooth muscle cell tumor, involving the vertebra is extremely rare. There were very few primary leiomyoma in patients with AIDS or in the immune-suppressed patients. This 48-year-old female came with H/o neck pain, weakness and bladder retention. On examination, tone increased in all four limbs, power on the right side of the limbs 4/5, power on the left upper limb 0/5, lower limb 3/5, left plantar was up going, decreased sensation over the left second cervical vertebra (C2) dermatome and all modalities decreased below C2. X-ray and magnetic resonance imaging (MRI) of the cervical spine showed kyphosis of the cervical spine with destruction of the C2 vertebral body along with pathological fracture. The patient underwent decompression of the C2 lesion through the C2 right pedicle with occipito-C1-C3 lateral mass screws fixation. Lesion anterior to the cord was reached by a transpedicular approach and decompression was performed. The lesion was pinkish grey, firm and moderately vascular and was destroying the C2 vertebral body. The patient improved symptomatically in power in the left upper limb and lower limb over the next 1 week duration from 0/5 to 4+/5. Histopathology revealed primary leiomyoma. The patient was evaluated with ultrasound abdomen and contrast tomogram of the chest, abdomen and pelvis to rule out other possible lesions in the lung, intestines and uterus. We suggest that leiomyoma should be included in the differential diagnosis of destructive lytic lesions involving the C2 vertebra. Histopathological examination with immunohistochemistry is necessary for the definitive diagnosis. Treatment of choice is surgery with complete removal.