Studies examining lifestyle and cognitive decline often use healthy lifestyle indices, making it difficult to understand implications for interventions. We examined associations of 16 lifestyles with cognitive decline. Data from 32,033 cognitively-healthy adults aged 50-104 years participating in prospective cohort studies of aging from 14 European countries were used to examine associations of lifestyle with memory and fluency decline over 10 years. The reference lifestyle comprised not smoking, no-to-moderate alcohol consumption, weekly moderate-plus-vigorous physical activity, and weekly social contact. We found that memory and fluency decline was generally similar for non-smoking lifestyles. By contrast, memory scores declined up to 0.17 standard deviations (95% confidence interval= 0.08 - 0.27) and fluency scores up to 0.16 standard deviations (0.07 - 0.25) more over 10 years for those reporting smoking lifestyles compared with the reference lifestyle. We thus show that differences in cognitive decline between lifestyles were primarily dependent on smoking status.