The purpose of our study was to determine outcome differences as a function of baseline high-sensitivity C-reactive protein (hsCRP) and B-type natriuretic peptide (BNP) levels in patients receiving lower extremity open reconstructions for the treatment of peripheral arterial occlusive disease. We retrospectively examined patients who underwent surgical reconstructions performed by a single operator during a seven-year time span who received preoperative hsCRP and BNP testing and post-procedure imaging. Outcomes of interest included major adverse limb events, a composite end point of target vessel revascularization, limb amputation, and disease progression, and major adverse cardiovascular events comprised of stroke, myocardial infarction, and death. A total of 89 limbs in 82 patients were included in analysis. Multivariate analysis demonstrated that higher hsCRP levels (>3.0 mg/L) trended toward, but failed to significantly associate with major adverse limb events at 24 months (hazard ratio: 2.2 [1.0–5.2], p = 0.06), however the use of a vein bypass conduit (vs. prosthetic reconstruction) significantly predicted major adverse limb events (hazard ratio: 3.2 [1.5–6.9], p < 0.01). Elevated BNP levels (>100 pg/ml), but not hsCRP, associated with major adverse cardiovascular events (hazard ratio: 3.5 [1.2–10.3], p = 0.03). Preoperative biochemical markers may assist in clinical decision making and stratifying patients regarding adverse events following open reconstructions.