Patients with peripheral artery disease have decreased blood flow to exercising muscle causing pain. This decreased blood flow to the muscle affects the level of acylcarnitines which in turn decreases the level of carnitine. Carnitine allows muscles to function properly. This study will test the safety and efficacy of Propionyl-L-Carnitine taken in combination with a monitored exercise training program.