Arterial hypertension is a major risk factor for cardiovascular disease and affects approximately one third of the adult population worldwide. The vascular origin of erectile dysfunction is now widely accepted in the vast majority of cases. Erectile dysfunction is frequently encountered in patients with arterial hypertension and greatly affects their quality of life of hypertensive patients and their sexual partners. Therefore, the management of erectile dysfunction in hypertensive patients is of paramount importance. Unfortunately, erectile dysfunction remains under-reported, under-recognized, and under-treated in hypertensive patients, mainly due to the lack of familiarity with this clinical entity by treating physicians. This review aims to discuss the more frequent problems in the management of hypertensive patients with erectile dysfunction and propose ways to overcome these problems in everyday clinical practice.