Cardiac rehabilitation (CR) is a secondary prevention program that offers education and support to assist patients with coronary heart disease (CHD) make lifestyle changes. Despite the benefits of CR, attendance at centre-based sessions remains low. Mobile technology (mHealth) has potential to reach more patients by delivering CR directly to mobile phones, thus providing an alternative to centre-based CR. The aim of this trial is to evaluate if a mHealth comprehensive CR program can improve adherence to healthy lifestyle behaviours (for example, physically active, fruit and vegetable intake, not smoking, low alcohol consumption) over and above usual CR services in New Zealand adults diagnosed with CHD. A two-arm, parallel, randomised controlled trial will be conducted at two Auckland hospitals in New Zealand. One hundred twenty participants will be randomised to receive a 24-week evidence- and theory-based personalised text message program and access to a supporting website in addition to usual CR care or usual CR care alone (control). The primary outcome is the proportion of participants adhering to healthy behaviours at 6months, measured using a composite health behaviour score. Secondary outcomes include overall cardiovascular disease risk, body composition, illness perceptions, self-efficacy, hospital anxiety/depression and medication adherence. This study is one of the first to examine an mHealth-delivered comprehensive CR program. Strengths of the trial include quality research design and in-depth description of the intervention to aid replication. If effective, the trial has potential to augment standard CR practices and to be used as a model for other disease prevention or self-management programs. Australian New Zealand Clinical Trials Registry: ACTRN12613000901707.