The findings suggest that the eight-week TTM-based ESMI has significantly positive effects on changing exercise behavior of sedentary CHD patients in terms of a positive shift in exercise stages of change, higher exercise self-efficacy, better decisional balance, and a longer moderate exercise duration after the intervention and up to 6-month follow-up.