Background: While an association between atherosclerosis and dementia has been identified, few studies have assessed the longitudinal relationship between aortic valve calcification (AVC) and cognitive impairment (CI). Objective: We sought to determine whether AVC derived from lung cancer screening CT (LCSCT) was associated with CI in a moderate-to-high atherosclerotic risk cohort. Methods: This was a single site, retrospective analysis of 1401 U.S. veterans (65 years [IQI: 61, 68] years; 97%male) who underwent quantification of AVC from LCSCT indicated for smoking history. The primary outcome was new diagnosis of CI identified by objective testing (Mini-Mental Status Exam or Montreal Cognitive Assessment) or by ICD coding. Time-to-event analysis was carried out using AVC as a continuous variable. Results: Over 5 years, 110 patients (8%) were diagnosed with CI. AVC was associated with new diagnosis of CI using 3 Models for adjustment: 1) age (HR: 1.104; CI: 1.023–1.191; p = 0.011); 2) Model 1 plus hypertension, hyperlipidemia, diabetes, CKD stage 3 or higher (glomerular filtration rate < 60 mL/min) and CAD (HR: 1.097; CI: 1.014–1.186; p = 0.020); and 3) Model 2 plus CVA (HR: 1.094; CI: 1.011–1.182; p = 0.024). Sensitivity analysis demonstrated that the association between AVC and new diagnosis of CI remained significant upon exclusion of severe AVC (HR: 1.100 [1.013–1.194]; p = 0.023). Subgroup analysis demonstrated that this association remained significant when including education in the multivariate analysis (HR: 1.127 [1.030–1.233]; p = 0.009). Conclusion: This is the first study demonstrating that among mostly male individuals who underwent LCSCT, quantified aortic valve calcification is associated with new diagnosis of CI.