Cardiovascular disease (CVD), both clinical and subclinical, has been proposed as one of the mechanisms underlying frailty. However, there is no evidence addressing the relationship between the earliest stage of CVD (endothelial dysfunction) and frailty. The goal of the study was to analyze the association between endothelial dysfunction, evaluated by asymmetric dimethylarginine (ADMA) levels, and frailty. We used data from the Toledo Study for Healthy Aging, a prospective Spanish cohort study. Biological samples were obtained and ADMA levels were determined using an enzyme immunoassay method. Logistic regression was used to estimate the odds ratio (OR) and 95 % confidence intervals of frailty associated with ADMA. Adjustments were made for age, gender, cardiovascular risk factors, and presence of atherosclerotic disease (assessed by ankle–brachial index; ABI). One thousand two hundred eighty-seven community-dwelling elderly were included. One hundred seven (8.3 %) were identified as frail, 542 (42.1 %) as pre-frail, and 638 (49.6 %) as non-frail. ADMAvalues were higher in frail subjects than in non-frail ones. In addition, an interaction between the presence of atherosclerotic disease and ADMA on the odds of frailty (p=0.045) was detected. After adjustments for age, classical cardiovascular risk factors, and ABI, the risk of frailty was associated with increasing levels of ADMA in subjects without atherosclerotic disease [OR for 1 standard deviation increase in ADMA=1.14 (1.01–1.28), p=0.032] but not in those with atherosclerotic disease. In our study, endothelial dysfunction, assessed by ADMA levels, is associated with frailty. These findings provide additional support for a relevant role of vascular system since its earliest stage in frailty.