In adding to this check with your doctor if you have frequent or unusually severe muscle cramps that do not appear to be associated with exercise or do not improve with stretching and massage. Muscle cramps in the legs that come on with exercise can be a sign of a more serious condition called intermittent claudication due to poor circulation of blood to the legs.