We report a 21-year-old female who complained of dizziness with cerebellar arteriovenous malformation (AVM). At her first visit, she complained only of dizziness and did not show any other cranial nerve symptoms. She was therefore diagnosed with peripheral vertigo and started treatments. Two weeks after the first examination, she was examined by electronystagmograph (ENG) because her dizziness had not improved. The ENG result suggested that the dizziness was caused by a central lesion disorder and a MRI scan revealed a large AVM in the cerebellum and brainstem. Although AVM commonly shows cerebral hemorrhage or convulsion as the first symptom, we experienced a case of AVM with only mild symptoms of dizziness and headache.