Beta-blockers are known to improve postoperative outcome after major vascular surgery. We studied the effects of beta-blockers in 2126 vascular surgery patients with and without kidney disease followed for 14 years. Creatinine clearance was calculated using the Cockcroft-Gault equation, and kidney function was categorized as Stage 1 for a reference group of 550 patients, Stage 2 with 808 patients, Stage 3 with 627 patients, and combined Stages 4 and 5 with 141 patients. Outcome measures were 30-day and long-term all-cause mortality with a mean follow-up of 6 years. Cox proportional hazards models were used to control cardiovascular risk factors, including propensity for beta-blocker use. In all, 129 (6%) and 1190 (56%) patients died respectively. Mortality rates were three- and two-fold higher, respectively, for patients at Stages 3-5 compared to the reference group for the two outcomes. beta-Blocker use was significantly associated with a lower risk of mortality after surgery. The overall adjusted hazard ratio was 0.35 and 0.62, respectively, for individuals at Stages 3-5 compared to the reference group for 30-day and long-term mortality. This study shows that kidney function is a predictor of all-cause mortality and beta-blocker use is associated with a lower risk of death in kidney disease patients undergoing elective vascular surgery.