Leg cramps, usually occurring walking uphill or upstairs, are a symptom of peripheral artery disease. Called claudication, this pain is relieved when you rest. If you experience this symptom, contact your healthcare provider, as it may be a sign of a dangerous condition.