Classical risk factors play a major role in the initiation and development of atherosclerosis. However, the estimation of risk for cardiovascular events based only on risk factors is often insufficient. Efforts have been made to identify biomarkers that indicate ongoing atherosclerosis. Among important circulating biomarkers associated with peripheral arterial disease (PAD) are inflammatory markers which are determined by the expression of different genes and epigenetic processes. Among these proinflammatory molecules, interleukin-6, C-reactive protein, several adhesion molecules, CD40 ligand, osteoprotegerin and others are associated with the presence and progression of PAD. Additionally, several circulating prothrombotic markers have a predictive value in PAD. Genetic polymorphisms significantly, albeit moderately, affect risk factors for PAD via altered lipoprotein metabolism, diabetes, arterial hypertension, smoking, inflammation and thrombosis. However, most of the risk variants for PAD are located in noncoding regions of the genome and their influence on gene expression remains to be explored. MicroRNAs (miRNAs) are single-stranded, noncoding RNAs that modulate gene expression at the post-transcriptional level. Patterns of miRNA expression, to some extent, vary in different atherosclerotic cardiovascular diseases. miRNAs appear to be useful in the detection of PAD and the prediction of progression and revascularization outcomes. In conclusion, taking into account one’s predisposition to PAD, i.e., DNA polymorphisms and miRNAs, together with circulating inflammatory and coagulation markers, holds promise for more accurate prediction models and personalized therapeutic options.