Background: A high percentage of patients with vestibular migraine (VM) were reported to have central ocular motor dysfunctions (COMD) in the symptom-free interval. Since VM is a chronic disorder, it is of interest if COMD worsen over time. Methods: Thirty VM patients and 11 control patients participated in an 8-year-long observational study with follow-up. All patients underwent standardized neuro-ophthalmological and neuro-otological examinations at the initial presentation and at follow-up. The primary outcome measure was change in COMD at follow-up. Results: In general, COMD in the symptom-free interval were subtle, consisting of a saccadic horizontal and/or vertical pursuit. At follow-up, significantly more patients with VM had COMD (p = 0.015). The prevalence of COMD increased from 20 to 63% in VM patients. Further, the presence of COMD at follow-up had a positive predictive value of 90.5% for the diagnosis of VM. Successful treatment with prophylactic migraine medication seems to prevent the development and worsening of COMD (p = 0.008). Conclusion: Mild COMD occur in a large percentage of VM patients during the course of the disease. The presence of COMD is predictive of VM in patients with recurrent attacks of vertigo. Prophylactic migraine medication seems to attenuate the development and progression of COMD.