Our findings imply that patients show unrealistic optimism surrounding the ease of initiating and maintaining an exercise program and that integrating efficacy-building activities into cardiac rehabilitation, especially for patients who show signs of distress, is advisable.