Vertebral hemangiomas are common benign tumors. These are often asymptomatic lesions but sometimes show aggressive nature, and cause neurological deficit as result of spinal cord compression. Such compressive lesions require aggressive treatment. We report a 45 year old male patient with aggressive vertebral hemangioma, whose motor paraplegia for five months duration had recovered almost completely after surgery.