Exercise has proven to decrease both the number and severity of hot flushes as well as relieve the stress and anxiety that may accompany menopause.