Cardiac rehabilitation programs throughout the world have struggled for several years to attract more participants and facilitate behaviour changes in these clients. Over the past few years, there has been an increased level of attention in the role that self-efficacy and social support may play in this respect. The main aim of this study was to explore self-efficacy and social support within a regional, community-based cardiac rehabilitation program that does not adhere to traditional cardiac rehabilitation structures. Twelve participants were interviewed and two major themes emerged from the thematic analysis of the interview transcripts: making personal lifestyle changes; and supportive environment for lifestyle changes. Although this study is exploratory in nature, it has highlighted the significance of social support from within a program as opposed to participants’ friends and family, the subject of most social-support research. It also contributes to the challenges others are starting to make regarding the limited timeframes associated with traditional cardiac rehabilitation programs, suggesting more time may be needed to build firmer psychosocial foundations for behaviour change after cardiac events.