Cutaneomeningospinal angiomatosis, or Cobb syndrome, is a rare metameric developmental disorder presenting as an extradural-intradural vascular malformation that involves bone, muscle, skin, spinal cord, and nerve roots. A 14-year-old girl with a red nevus involving the T6-9 dermatomes on the left side of her back presented with a 5-year history of bowel and bladder incontinence, paraplegia, and lower-extremity sensory loss. Magnetic resonance imaging demonstrated a hemangioma in the T-8 and T-9 vertebral bodies and a spinal cord AVM nidus extending from T-6 to T-9. The AVM was successfully embolized and the patient regained lower-extremity strength, ambulation, and normal sphincter functions after 5 years of having been wheelchair bound. The authors report the restoration of ambulation after endovascular embolization of a large spinal AVM in a patient with long-standing paraplegia due to Cobb syndrome.