Cytokine-induced neutrophil chemoattractant 1 (CINC-1), a cluster of differentiation 95 (CD95), fractalkine, and T-cell immunoglobulin and mucin domain 1 (TIM-1) are circulating proteins known to be involved in inflammation. While their roles have been studied in neurological conditions and cardiovascular diseases, their potential as peripheral artery disease (PAD) biomarkers remain unexplored. We conducted a cross-sectional diagnostic study using data from 476 recruited patients (164 without PAD and 312 with PAD). Plasma levels of CINC-1, CD95, fractalkine, and TIM-1 were measured at baseline. A PAD diagnosis was established at recruitment based on clinical exams and investigations, defined as an ankle-brachial index < 0.9 or toe-brachial index < 0.67 with absent/diminished pedal pulses. Using 10-fold cross-validation, we trained a random forest algorithm, incorporating clinical characteristics and biomarkers that showed differential expression in PAD versus non-PAD patients to predict a PAD diagnosis. Among the proteins tested, CINC-1, CD95, and fractalkine were elevated in PAD vs. non-PAD patients, forming a 3-biomarker panel. Our predictive model achieved an AUROC of 0.85 for a PAD diagnosis using clinical features and this 3-biomarker panel. By combining the clinical characteristics with these biomarkers, we developed an accurate predictive model for a PAD diagnosis. This algorithm can assist in PAD screening, risk stratification, and guiding clinical decisions regarding further vascular assessment, referrals, and medical/surgical management to potentially improve patient outcomes.