Intermittent claudication is a symptom of atherosclerosis of the lower limbs (peripheral arterial disease (PAD)) and is characterized by pain and cramps of lower limb muscles during exercise. Claudication leads to a reduction in physical activity of patients. PAD is a systemic disease. Atherosclerotic lesions located in the arteries of the lower limbs not only pose the risk of the ischemic limb loss, but above all, they are an important prognostic factor. Patients with claudication are at significant risk of cardiovascular complications such as infarcts or strokes. Comprehensive rehabilitation of patients with intermittent claudication based on the current TASC II (Inter-Society Consensus for the Management of Peripheral Arterial Disease) guidelines, ESC (European Society of Cardiology) guidelines, and AHA (American Heart Association) guidelines includes supervised treadmill training, training on a bicycle ergometer, Nordic Walking, resistance exercises of lower limb muscles, and exercises of upper limbs. A trained, educated, and motivated patient has a chance to improve life quality as well as life expectancy.