Spinal vascular malformation is an uncommon but potentially treatable cause of myelopathy. We describe two cases of angiographically proven spinal vascular malformation in Malaysia. The first case is a 47-year-old man who had a progressive myelopathy and the second a 60-year-old man with intermittent attacks of transient paraparesis leading to paraplegia. As the clinical presentation of spinal vascular malformation is variable, it should be considered as a cause of patients with myelopathy.