The effectiveness of statins in secondary prevention of peripheral arterial disease (PAD) largely depends on patients’ adherence to treatment. The aims of our study were: (a) to analyze non-adherence during the whole follow-up in persistent patients, and only during persistence for non-persistent patients; (b) to identify factors associated with non-adherence separately among persistent and non-persistent patients. A cohort of 8330 statin users aged ≥65 years, in whom PAD was newly diagnosed between January 2012–December 2012, included 5353 patients persistent with statin treatment, and 2977 subjects who became non-persistent during the 5-year follow-up. Non-adherence was defined using the proportion of days covered p < 0.001). Associated with non-adherence in both persistent and non-persistent patients was high intensity statin treatment, while in non-persistent patients, it was employment and increasing number of medications. In patients with a poor adherence during their persistent period, an increased risk for discontinuation may be expected. However, there is also non-adherence among persistent patients. There are differences in factors associated with non-adherence depending on patients’ persistence.