Some emerging risk factors such as oxidative stress biomarkers and microRNAs (miRs) may add additional value to the established risk factors for peripheral artery disease (PAD). We enrolled 27 patients with PAD and 27 age-matched controls. We examined the levels of a series of miRs (miR-130a, miR-27b, and miR-210) in serum samples. The level of well-established oxidative stress biomarkers, such as lipid hydroperoxides, isoprostanes, hemeoxygenase-1 (HO-1) and reduced glutathione, was also measured in plasma and their relationship with the miRs was determined. Levels of miR-130a, miR-27b, and miR-210 were significantly increased in patients with PAD when compared to the controls. The level of miR-130 was positively correlated with body mass index, whereas miR-210 was inversely associated with pain-free walking distance (PfWD). None of the evaluated miRs was associated with lowered PfWD of patients with PAD (stage IIa > 250 m, IIb < 250 m) or oxidative stress parameters. In conclusion, our findings suggest the need for more research to assess if miRs can serve as useful markers for the early diagnosis and monitoring of PAD.