Background: Patients with coronary artery disease suffer from diminished sexual activity leading to anxiety, stress, and depression. Sexual rehabilitation is the key to the care and treatment process of such patients. Purpose: The present study aimed to examine the effect of sexual rehabilitation program on anxiety, stress, depression and sexual function in men with coronary artery disease. Methods: This was a clinical trial study conducted on 80 male patients suffering from coronary artery disease referred to CCU (Coronary Care Unit) wards in Kerman, Iran. Sample was randomly assigned into two intervention and control groups. The intervention consisted of the sexual rehabilitation program which included two components of education and exercise. Using IIEF (International Index of Erectile Function) and DASS21 (Depression, Anxiety, Stress Scale) anxiety, stress, depression and sexual function have been examined before and one-month after intervention in the two groups. The collected data were analyzed with SPSS version 19 (IBM, Armonk, New York), using descriptive and inferential statistics (such as Pearson correlation coefficient, independent t test, and analysis of variance). Results: Result showed that the intervention group had significantly lower mean scores in anxiety, stress, depression and sexual function compared to the control group (p < 0.0001). Conclusion: According to the results, sexual rehabilitation reduced anxiety, stress, and depression and improved sexual function among men with coronary artery disease. Therefore, it is recommended sexual rehabilitation be an integral part of cardiac rehabilitation.