The objective of this study was to determine the association between depression, anxiety and general stress symptoms with hospital readmissions after coronary artery bypass graft surgery. Two hundred and twenty six coronary artery bypass graft patients completed baseline self-report measures of depression, anxiety and stress and 222 patients completed these measures after surgery on the hospital ward. The hospital readmission outcomes at six months were analyzed using multivariable proportional hazard models. When analyzed as continuous variables in multivariable analyses, preoperative anxiety and postoperative depression predicted readmissions independent of medical covariates. In multivariable analyses with dichotomized anxiety, depression and stress, more than two-fold increase in readmission risk was attributable to preoperative anxiety and postoperative depression, independent of covariates. These results lend further support to previous research that has shown the symptoms of depression and anxiety are associated with morbidity following coronary artery bypass graft surgery. The findings highlight the need to develop suitable interventions for anxiety and depression among coronary artery bypass graft surgery patients.