Prevalence of intermittent claudication is often used to calculate the prevalence of critical leg ischemia (CLI), a more severe form of peripheral arterial disease (PAD). Although this logical course of the disease is intellectually appealing, not all patients with CLI have experienced any symptoms of previous claudication. A total of 100 consecutive patients with objective evidence of critical ischemia, as evaluated by non-invasive testing in the authors’ vascular laboratory, were subjected to a structured interview to evaluate how often peripheral arterial disease is presented with symptoms of CLI as the initial complaint. In all, 37 patients had never experienced claudication prior to the development of CLI. Furthermore, 12 of 63 patients who suffered from previous claudication did not have any claudication symptoms at the time of the development of CLI. Of the 37 patients with CLI as the first sign of PAD, 20 had diabetes - four of whom with manifest diagnosed neuropathy. The patients without previous claudication more frequently had ulcers as the initial symptom of CLI (89%) than those with claudication (59%), whose disease first progressed to rest pain. Altogether, 25 patients did not walk enough to develop symptoms of claudication. In conclusion, every patient presenting with symptoms potentially related to CLI should undergo vascular laboratory measurements regardless of whether he/she has a history of claudication or not. This is especially true in limbs with unhealed skin lesions.