Summary: Background: Guidelines recommend comprehensive lifestyle change in patients with peripheral arterial disease (PAD) to prevent cardiovascular events and death. When compared with other populations, patients with PAD are less likely to receive best medical therapies (BMT). The aim of this pilot study was to integrate all aspects of BMT in an intervention program and to determine the feasibility of such an approach by highlighting strengths and obstacles of a multi-aspect intervention. Patients and methods: Patients consecutively hospitalized due to symptomatic PAD between 01 December 2021 and 28 February 2022 were included and followed for ten weeks. We randomized into a lifestyle intervention (education on BMT, a list of regional contact data for supervised exercise, weekly counselling by phone for ten times) vs. standard of care (one contact to talk about BMT). Vascular Quality of Life Questionnaire – 6 (VascuQoL-6) was used to collect patient reported outcomes. Results: Of 50 eligible patients 40 agreed to participate (32.5% female, 72.5 years in mean). During follow-up nine patients dropped out (4 in intervention group vs. 5). As for risk factor modification one patient was able to reach a normal weight body-mass-index (BMI) and nine reduced weight. Two patients stopped smoking, three reduced their consumption. The reported adherence to medication was a hundred percent. No patient attended supervised exercise therapy but eight trained at a home-based setting according to guidelines. The mean score of VascuQoL-6 at follow-up was higher in the intervention group compared to the control group (17.4 vs. 13.8 points) at last contact with both groups increasing from baseline. Conclusions: This pilot study followed 40 patients for up to 10 weeks after inpatient treatment while we randomized a multi-aspect lifestyle intervention versus standard of care. Thereby, the current study illustrated the numerous obstacles and provided pragmatic solutions for the planning of studies on BMT in this target population.