A unique case is reported of Chiari malformation and compression of the medulla oblongata by both vertebral arteries. A 39-year-old woman complained of unsteady giant and motor weakness of the legs, and magnetic resonance imaging revealed the malformation and compression. Vascular decompression of the vertebral arteries was performed using synthetic (Gore-tex) vascular strips following posterior fossa decompression.