Herbs have been regarded as aphrodisiacs in treating impotence for many centuries despite little true scientific evidence. Our latest refined penile venous stripping (PVS) technique is effective in treating impotence, although this procedure remains controversial. A synergic effect of PVS and oral herbs was confirmed in our practice but lacked rigorous scientific proof. The objective of this report was to review our experience with this combination. From August 2010 to May 2014, 263 males underwent PVS. Among these, 67 unsatisfied men chose additional salvage therapy and were randomly assigned to oral herbs (n = 35) or placebo treatment (n = 32) which replaced herb eventually. All were evaluated with the international index of erectile function (IIEF-5) scoring and our dual pharmaco-cavernosography. The pre-op IIEF-5 score for the herb group was 9.7 ± 3.7, post-operative 13.9 ± 3.3 and post-herb 19.6 ± 3.4, while the control group scores were as follows: pre-op 9.3 ± 4.1, post-op 14.5 ± 3.6, post-placebo 15.1 ± 3.5 and post-herb 19.9 ± 3.2. Although there was no significant difference between the two groups pre-operatively, post-operatively and post-herb, a statistically significant difference was found post-salvage therapy (19.6 ± 3.4 versus 15.1 ± 3.6, P < 0.001). It appears that the combination of oral herbs and PVS treatment provides an enhanced outcome to impotent patients refractory to medicine and unsatisfied with PVS monotherapy alone.