Controversy exists regarding optimal penile rehabilitation program following radical prostatectomy (RP). Vacuum erectile devices (VEDs) have become an important component of penile rehabilitation protocols. The aim of this study was to assess the efficacy and patient satisfaction of a dedicated VED clinic. A voluntary telephone questionnaire was performed of all patients who attended a VED clinic to date in two university teaching hospitals. Patient demographics, histopathological characteristics and functional status (International Index of Erectile Function (IIEF) scores) were obtained from a retrospective review of a prospectively maintained database. Sixty-five men attended the dedicated VED clinic in the two university teaching hospitals. Forty-men (76.3%) men purchased a VED following the dedicated clinic. There was significant differences noted between the mean preoperative and the 3-month postoperative IIEF scores (22.08±3.16 vs 11.3±3.08, P=0.0001) and between the 3-month postoperative IIEF score and the post-VED use IIEF score (11.3±3.08 vs 16.74±2.62, P=0.0001). Despite VED use, there was a significant reduction in erectile function from presurgery status (22.08±3.16 vs 16.74±2.62, P=0.0001). All patients reported that the dedicated VED was helpful and would recommend it to other patients. Our study demonstrates that, despite a reduction in erectile function after RP, successful erections are attainable with a VED. There is potential and need for the development of a standard penile rehabilitation program and treatment of ED after RP internationally.