Exercise therapy in the intermediate stages of peripheral artery disease (PAD) represents an effective solution to improve mobility and quality of life (QoL). Home-based programs, although less effective than supervised programs, have been found to be successful when conducted at high intensity by walking near maximal pain. In this randomized trial, we aim to compare a low-intensity, pain-free structured home-based exercise (SHB) program to an active control group that will be advised to walk according to guidelines. Sixty PAD patients aged > 60 years with claudication will be randomized with a 1:1 ratio to SHB or Control. Patients in the training group will be prescribed an interval walking program at controlled speed to be performed at home; the speed will be increased weekly. At baseline and after 6 months, the following outcomes will be collected: pain-free walking distance and 6-min walking distance (primary outcome), ankle-brachial index, QoL by the VascuQoL-6 questionnaire, foot temperature by thermal camera, 5-time sit-to-stand test, and long-term clinical outcomes including revascularization rate and mortality. The home-based pain-free exercise program may represent a sustainable and cost effective option for patients and health services. The trial has been approved by the CE-AVEC Ethics Committee (898/20). Registration details: Clinicaltrials.gov NCT04751890 [Registered: 12 February 2021].