Vascular erectile dysfunction is a powerful marker of increased cardiovascular risk. However, current guidelines lack specific recommendations on the role that the evaluation of vascular erectile dysfunction should play in cardiovascular risk assessment, as well on the risk stratification strategy that men with vascular erectile dysfunction should undergo. In the last 3 years, erectile dysfunction experts have made a call for more specific guidance and have proposed the selective use of several prognostic tests for further cardiovascular risk assessment in these patients. Among them, stress testing has been prioritized, whereas other tests are considered second-line tools. In this review, we provide additional perspective from the viewpoint of the preventive cardiologist. We discuss the limitations of current risk scores and the potential interplay between erectile dysfunction assessment and the use of personalized prognostic tools, such as the coronary artery calcium score, in the cardiovascular risk stratification and management of men with vascular erectile dysfunction. Finally, we present an algorithm for primary care physicians, urologists, and cardiologists to aid clinical decision-making.