Erectile dysfunction (ED) is a complex disorder with various biopsychosocial implications leading the individual into a state of chronic stress that further worsens ED symptoms. The aim of this study is to investigate the effects of a 8-week stress management programme on erectile dysfunction (ED). A convenience sample of 31 newly diagnosed men with ED, aged between 20 and 55 years, was recruited during a period of 5 months to receive either tadalafil (12 patients) or tadalafil and the 8-week stress management programme. Both groups showed statistical significant improvement of both perceived stress and erectile function scores. Men practising stress management showed a statistical significant reduction in perceived stress score compared with men receiving tadalafil alone. No other statistical significant differences were noted between the two groups, although the stress management group showed a lower daily exposure to cortisol compared with the control group after 8 weeks. Finally, perceived stress and cortisol showed some interesting correlations with sexual function measurements. These findings provide important insight into the role of stress management, as part of the recommended biopsychosocial approach, in ED. Future studies should focus on randomised, controlled trials with larger samples and longer follow-up time.