Cardiac rehabilitation programs (CRP) are medically supervised, multidisciplinary programs that provide secondary prevention aimed at addressing risk factors and improving lifestyle behaviours for patients following an acute cardiac event. CRPs have been demonstrated to be a cost-effective and evidence-based mechanism to improve patient outcomes, but despite the known benefits of these programs, uptake remains poor. Poor attendance has been linked to many factors, but geographical accessibility is a key concern, since many CRPs are limited to hospitals in urban areas. The widespread availability of the Internet has made it possible to provide virtual health services to populations that may have previously been hard to access. This paper examines the qualitative findings from a 16-month mixed methods randomized controlled trial examining the impact of a virtual CRP (vCRP). The vCRP was revealed to be an accessible, appropriate, convenient and effective way to deliver cardiac rehabilitation services, with patients experiencing both clinical improvements and a high level of satisfaction. To understand the experience of patients undertaking the vCRP, semi-structured interviews were undertaken with a purposive sample of 22 participants. An analysis of the qualitative interviews revealed that the vCRP improved participants' access to healthcare professionals, supported them to make healthy choices, and enhanced feelings of accountability due to greater surveillance. Barriers to participation, such as computer literacy, and general perceptions of a vCRP were also examined. Further investigation into the use and long-term effectiveness of virtual programs across a broader range of healthcare settings is warranted, particularly in those with multiple chronic diseases and those located in rural and remote communities.