Background: Current evidence indicates that erectile dysfunction (ED) is an independent risk factor for future cardiovascular events. This study aimed to estimate the cost-effectiveness of screening and subsequent preventive treatment for cardiovascular risk factors among men newly diagnosed with ED from the Swiss healthcare system perspective. Methods: Based on known data on ED and cardiovascular disease (CVD) prevalence and incidence costs and effects of a screening intervention for cardiovascular risk including corresponding cardiovascular prevention in men with ED were calculated for the Swiss population over a period of 10 years. Results: Screening and cardiovascular prevention over a period of 10 years in Swiss men with ED of all seriousness degrees, moderate and severe ED only, or severe ED only can probably avoid 41,564, 35,627, or 21,206 acute CVD events, respectively. Number needed to screen (NNS) to prevent one acute CVD event is 30, 23, and 10, respectively. Costs for the screening intervention are expected to be covered at the seventh, the fifth, and the first year, respectively. Conclusion: Screening and intervention for cardiovascular risk factors in men suffering from ED is a cost-effective tool not only to strengthen prevention and early detection of cardiovascular diseases but also to avoid future cardiovascular events.