Erectile dysfunction (ED) and cardiovascular disease (CVD) share risk factors and frequently coexist, with endothelial dysfunction believed to be the pathophysiologic link. ED is common, affecting more than 70% of men with known CVD. In addition, clinical studies have demonstrated that ED in men with no known CVD often precedes a CVD event by 2–5 years. ED severity has been correlated with increasing plaque burden in patients with coronary artery disease. ED is an independent marker of increased CVD risk including all-cause and especially CVD mortality, particularly in men aged 30–60 years. Thus, ED identifies a window of opportunity for CVD risk mitigation. We recommend that a thorough history, physical exam (including visceral adiposity), assessment of ED severity and duration and evaluation including fasting plasma glucose, lipids, resting electrocardiogram, family history, lifestyle factors, serum creatinine (estimated glomerular filtration rate) and albumin:creatinine ratio, and determination of the presence or absence of the metabolic syndrome be performed to characterise cardiovascular risk in all men with ED. Assessment of testosterone levels should also be considered and biomarkers may help to further quantify risk, even though their roles in development of CVD have not been firmly established. Finally, we recommend that a question about ED be included in assessment of CVD risk in all men and be added to CVD risk assessment guidelines.