Intermittent claudication, a common symptom of peripheral arterial disease, results in insufficient blood flow and oxygen supply to lower extremity muscles. Compared to men, women with peripheral arterial disease have a higher rate of mobility loss with peripheral arterial disease due to poorer lower extremity functioning. This study evaluates the effect of supervised pain-free treadmill exercise on improving performance in women with intermittent claudication due to peripheral arterial disease in comparison to men. A total of 26 participants (women, n = 9, 34.62%; mean age = 67.58 ± 5.59 years; averaging 23.46 ± 3.91 visits and 10.46 ± 0.99 weeks in the program) diagnosed with peripheral arterial disease, with symptoms of intermittent claudication, partook in a 45 min treadmill walk, twice per week, below the participant's minimal pain threshold. Female participants' change scores showed 752%, 278% and 115% improvement in mean walking distance, duration and rate, respectively. Men improved 334%, 149% and 80%, respectively. Significant differences (p < 0.05) in pre and post measurements within each group support positive outcomes. No significant differences between groups were observed (Cohen's d effect size > 0.80). Our results suggest that women reap similar benefits from this low-intensity treadmill program in comparison to men.