The development of digital solutions is becoming increasingly important in facing global challenges. Therefore, research on this topic is important in taking into account cardiac patients’ experiences of the rehabilitation process for the design of digital counseling solutions. The aim of the present qualitative study was to explore the different meanings that patients give to the rehabilitation process using a Glaserian grounded theory (GT) approach. Qualitative interviews were conducted with 30 participants from a rehabilitation center in Finland. The findings indicated a “complex trust-building process” core category comprising five categories of trust-building in rehabilitation: feeling that one has hit rock bottom, facing and coping in a crosscurrent, understanding together as a peer group, moving toward a healthier lifestyle with technology, and finding self-awareness. The complex process of trust-building involved interactions among emotion, cognition, and acceptance and support processes. Therefore, digital rehabilitation should be incorporated into counseling based on patients’ psychosocial, physical and emotional needs to help patients become aware of their own feelings and thoughts during the rehabilitation process.