Supervised exercise therapy (SET) is a conservative non-operative treatment strategy for improving walking performance in patients with peripheral artery disease (PAD). Gait variability is altered in patients with PAD, but the effect of SET on gait variability is unknown. Forty-three claudicating patients with PAD underwent gait analysis before and immediately after a 6-month SET program. Nonlinear gait variability was assessed using sample entropy, and the largest Lyapunov exponent of the ankle, knee, and hip joint angle time series. Linear mean and variability of the range of motion time series for these three joint angles were also calculated. Two-factor repeated measure analysis of variance determined the effect of the intervention and joint location on linear and nonlinear dependent variables.