Aortic stiffness is associated with an increased risk of cardio- and cerebrovascular disease and mortality and may increase risk of dementia. The aim of the present study is to examine the association between arterial stiffness and cognitive decline in a large prospective cohort study with three repeated cognitive assessment over 7 years of follow-up. Aortic pulse wave velocity (PWV) was measured among 4300 participants (mean ± standard deviation age 65.1 ± 5.2 years) in 2007-2009 and categorized based on the tertiles: (lowest third: < 7.41 m/s), (middle third: 7.41-8.91 m/s), and (highest third: > 8.91 m/s). A global cognitive score was calculated in 2007-2009, 2012-2013, and 2015-2016 based on responses to memory, reasoning and fluency tests. Standardized global cognitive score (mean = 0, SD = 1) in highest third versus lowest third of PWV category was lower at baseline (- 0.12, 95% CI - 0.18, - 0.06). Accelerated 7-year cognitive decline was observed among individuals with the highest PWV [difference in 7-year cognitive change for highest third versus lowest third PWV: - 0.06, 95% CI - 0.11, - 0.01, P < 0.01]. Higher aortic stiffness was associated with faster cognitive decline. Clinicians may be able to use arterial stiffness severity as an indicator to administer prompt treatments to prevent or delay the onset of cognitive decline or dementia. Future studies need to determine whether early intervention of vascular stiffness is effective in delaying these outcomes.