Effective prevention and risk prediction are important for peripheral artery disease (PAD) due to its poor prognosis and the huge disease burden it produces. Circulating amino acids (AA) and their metabolites may serve as biomarkers of PAD risk, but they have been scarcely investigated. The objective was to prospectively analyze the associations of baseline levels of plasma AA (and their pathways) with subsequent risk of PAD and the potential effect modification by a nutritional intervention with the Mediterranean diet (MedDiet). A matched case-control study was nested in the PREDIMED trial, in which participants were randomized to three arms: MedDiet with tree nut supplementation group, MedDiet with extra-virgin olive oil (EVOO) supplementation group or control group (low-fat diet). One hundred and sixty-seven PAD cases were matched with 250 controls. Plasma AA was measured with liquid chromatography/mass spectrometry at the Broad Institute. Baseline tryptophan, serine and threonine were inversely associated with PAD (OR_{for 1 SD increase} = 0.78 (0.61–0.99); 0.67 (0.51–0.86) and 0.75 (0.59–0.95), respectively) in a multivariable-adjusted conditional logistic regression model. The kynurenine/tryptophan ratio was directly associated with PAD (OR_{for 1 SD increase} = 1.50 (1.14–1.98)). The nutritional intervention with the MedDiet+nuts modified the association between threonine and PAD (p-value interaction = 0.018) compared with the control group. However, subjects allocated to the MedDiet+EVOO group were protected against PAD independently of baseline threonine. Plasma tryptophan, kynurenine/tryptophan ratio, serine and threonine might serve as early biomarkers of future PAD in subjects at a high risk of cardiovascular disease. The MedDiet supplemented with EVOO exerted a protective effect, regardless of baseline levels of threonine.