Fibronectin (FN) may be involved in time- and stage-dependent and inter-related controlled processes of inflammation, coagulation, and wound healing accompanying peripheral arterial disease (PAD). In the present study, FN and FN-containing extra-domain A (EDA-FN), macromolecular FN-fibrin complexes, and FN monomer were analysed in the plasma of 142 PAD patients, including 37 patients with restenosis, for 37 months after revascularisation. FN concentration increased significantly in the plasma of PAD patients within 7 to 12 months after revascularisation, whereas the high concentration of EDA-FN was maintained up to 24 months, significantly higher in the group 7 to 12 months after revascularisation with recurrence of stenosis and lower in the PAD groups 1 to 3 months and 4 to 6 months after revascularisation with comorbid diabetes and ulceration, respectively. The relative amounts of FN-fibrin complexes up to 1600 kDa and FN monomer were significantly higher, within intervals of 4 to 24 months and 4 to 6 months after revascularisation, respectively. Moreover, the relative amounts of 750 to 1600 kDa FN-fibrin complexes within 13 to 24 months after revascularisation were higher in comparison with those in the group without restenosis. In conclusion, high levels of EDA-FN and FN-fibrin complexes could have potential diagnostic value in the management of PAD patients after revascularisation, predicting restenosis risk.