In this study, we examined the effects of exercise education and a motivational interview program, based on the stages of change model (SCM), on stage of change, using cognitive and behavioral methods, perceived benefits and barriers and self-confidence in Turkish women with diabetes. This intervention study was carried out in 2015 on 55 women selected from a family health centers' population. An exercise guide was prepared based on the SCM for the intervention group. The intervention group was followed seven times at 1-month intervals via home visits, and exercise education and the motivational interview program were conducted to identify changes in behavior. The control group received no intervention. Data were collected from both groups using a personal description form, Exercise Stages of Change Scale, Exercise Processes of Change Scale, Exercise Decisional Balance Scale, and Exercise Self-Efficacy Scale. After the exercise program, each group was re-subjected to the same scales. We used a chi-square test and independent and paired sample t-tests to analyze the data. The stages of change, using cognitive and behavioral methods, perceived benefits and self-confidence for exercise in the intervention group significantly improved compared with that in the control group (p < .05). In the intervention group, 81.5% of the participants started exercising. The exercise education and motivational interview program based on SCM positively affected stages of change, using cognitive and behavioral methods, perceived benefits, perceived barriers, and self-confidence for exercise behavior in women with diabetes. We conclude that the education and motivational interview program based on SCM are effective in promoting exercise habit.