Based on research, the classic recommendation to prevent progression of lower extremity peripheral arterial disease (PAD) is "start exercising and stop smoking." Unfortunately, a paramount problem for clinicians is motivating targeted individuals to begin and adhere to an exercise regimen and quit smoking. The purpose of this review is to provide the most current information regarding exercise training and smoking cessation. It is hoped that this article will help health care professionals present accurate information to their patients with PAD, address the difficulties in lifestyle change, and intervene effectively.