The aim of the authors in this randomized controlled study was to assess the effect of exercise and nutrition education on quality of life and early menopausal symptoms. This trial was conducted in east Azerbaijan Province, Iran, during the period from 2013 to 2014 with 108 women allocated into one of four groups (n=27 in each group) by block randomization. The interventions received by the three intervention groups were: nutrition education, aerobic exercise, or exercise plus nutrition education. The control group did not receive any intervention. The Greene and MENQOL menopause symptom scales were completed before and at 8 and 12weeks after the intervention. The mean Greene score was significantly lower than the control group in the exercise (adjusted mean difference: -5.1) and exercise plus nutrition groups (-8.0) at the end of week 8 and in the nutrition (-4.8), exercise (-8.7), and exercise plus nutrition (-13.2) groups at the end of week 12. Also, the mean MENQOL score was significantly lower than the control group in the exercise (-8.3) and exercise plus nutrition groups (-13.8) at the end of week 8 and in the nutrition (-6.6), exercise (-13.5), and exercise plus nutrition (-22.1) groups at the end of week 12. Nutrition education with aerobic exercise can improve quality of life.