Background: Intermittent Claudication symptomatic peripheral arterial disease (ICSPAD) is associated with reduced mobility, functional capacity, and quality of life. Physical exercise is an effective non-pharmacological intervention for the management of ICSPAD. Adherence to exercise programs is challenging, due to the nature of the disease and the complex comorbidities associated with it. This study aimed to determine adherence to three supervised physical exercise programs (a walking intervention, strength intervention, and concurrent intervention) and an unsupervised exercise program (standard advice) in individuals with ICSPAD. Methods: In this clinical trial, 122 patients were divided into four groups based on the type of exercise program they followed: standard advice, walking intervention, strength intervention, and concurrent intervention. Results: The results revealed that while the demographic characteristics were similar, the strength intervention group had a younger mean age, and the walking group had a higher prevalence of hypertension and increased usage of anti-hypertensive drugs. Adherence to physical exercise and pedometer wearing was highest in the standard advice group. Logistic regression analysis showed lower odds of adherence to exercise and pedometer wearing in the intervention groups compared to the standard advice group. Adherence did not significantly vary across ankle-brachial index categories. Furthermore, there was no significant difference in adherence between the severity levels of intermittent claudication, though mild cases tended to exhibit higher adherence. Conclusions: The results show that the standard advice from healthcare professionals positively influences treatment adherence.