OBJECTIVE AND IMPORTANCECompression of the medulla oblongata by a tortuous vertebral artery is rare. We report two patients with this lesion who were treated with vascular decompression of the vertebral artery.CLINICAL PRESENTATIONA 36-year-old man developed right hemiparesis with lower cranial nerve deficits, and a 47-year-old man developed left lower cranial nerve deficits and left cerebellar dysfunction. In both patients, magnetic resonance imaging revealed a tortuous vertebral artery compressing the medulla oblongata.INTERVENTIONIn both patients, the compressed medulla oblongata was treated by detaching the vertebral artery from the medulla oblongata, shifting it, and anchoring it to the nearby dura mater. Postoperatively, both patients are asymptomatic and have returned to their previous jobs.CONCLUSIONAlthough compression of the medulla oblongata by a tortuous vertebral artery is rare, it can cause brainstem dysfunction. Magnetic resonance imaging clearly revealed the vascular compression in these patients. Surgical treatment was effective. The symptoms related to a tortuous vertebral artery and some techniques for surgical treatment are discussed. Awareness of this rare lesion is necessary to ensure appropriate treatment.