Background In 2006, the National Institute of Neurological Disorders and Stroke-Canadian Stroke Network (NINDS-CSN) Vascular Cognitive Impairment Harmonization Standards recommended a 5-Minute Protocol as a brief screening instrument for vascular cognitive impairment (VCI). We report demographically adjusted norms for the 5-Minute Protocol and its relation to other measures of cognitive function and cerebrovascular risk factors. Methods Cross-sectional analysis of 7,199 stroke-free adults in the REasons for Geographic And Racial Differences in Stroke (REGARDS) study on the NINDS-CSN 5-Minute Protocol score. Results Total scores on the 5-Minute Protocol were inversely correlated with age and positively correlated with years of education, and performance on the Six-Item Screener, Word List Learning, and Animal Fluency (all p-values<0.001). Higher cerebrovascular risk on the Framingham Stroke Risk Profile (FSRP) was associated with lower total 5-Minute Protocol scores (p<0.001). The 5-Minute Protocol also differentiated between participants with and without confirmed stroke and with and without stroke symptom histories (p<0.001). Conclusions The NINDS-CSN 5-Minute Protocol is a brief, easily administered screening measure that is sensitive to cerebrovascular risk and offers a valid method of screening for cognitive impairment in populations at risk for VCI.