Background It has been suggested that patients with migraine have a higher risk of stroke. Despite considerable research on this topic in younger populations, a clear answer is still lacking for older individuals. We studied the association between migraine and the risk of stroke in a middle-aged and elderly population. Methods Within the ongoing prospective population-based Rotterdam Study, the presence of migraine was assessed using a validated questionnaire in a structured interview between 2006 and 2011, which formed the baseline. The association between migraine and the risk of stroke was analyzed using Cox proportional-hazards models with adjustments for age, sex, and cardiometabolic risk factors. Results A total of 6925 (mean age 65.7 ± 11.3 years, 57.8% females) stroke-free participants were included. At baseline, 1030 (14.9%) participants had lifetime history of migraine. During a median follow-up of 6.2 years, 195 participants developed a stroke (163 ischemic stroke). Analyzing the association between migraine and stroke, we found a hazard ratio of 1.44 with a 95% confidence interval of 0.96–2.15. The results were similar for the ischemic stroke (HR 1.50, CI: 0.97–2.32). Conclusion Our data suggested an association between migraine and the risk of stroke in a middle-aged and elderly population, but this was not statistically significant.