Cervicocephalic fibromuscular dysplasia (FMD) is an idiopathic, non-inflammatory and non-atherosclerotic arteriopathy which usually affects small- and medium-sized cervical arteries distributed at the atlas and axis interspace. Few cervicocephalic FMD patients are associated with multiple intracranial aneurysms which may rupture or develop. So the authors describe a cervicocephalic FMD patient with a history of right oculomotor palsy in 2000. Angiography revealed bilateral internal carotid artery (ICA) aneurysms and a fusiform aneurysm in right vertebral artery. Typical "string-of-beads" phenomenon was observed in V2 segment of left vertebral artery. The right ICA giant aneurysm was treated by right ICA occlusion and superficial temporal artery (STA)-middle cerebral artery (MCA) bypass at that time. Five years later, the patient presented with paroxysmal weakness in right limbs. The subsequent angiography showed the enlargement of left ICA aneurysm. It was treated satisfactorily with left external carotid artery-saphenous vein-MCA bypass and left ICA ligation. During the long-term follow-up, the patient kept no neurological deficit and the angiography showed good patency of bilateral grafts and the lesions in bilateral vertebral arteries remained unchanged.