Major vascular surgery is associated with a long in-hospital length of stay (LOS). Cardiac risk factors identify patients with an increased risk. Recent studies have associated statin, aspirin, and β-blocker therapies with improved postoperative outcome. However, the effect of all these factors on LOS has not been defined. Our aims were to determine the effect of cardiac risk factors and (preventive) statin, aspirin, and β-blocker therapy on LOS and to deduce from these factors a model that predicts LOS. In total, 2,374 patients from 1990 to 2004 were enrolled. Mean LOS was 18 ± 9 days. Cardiac risk factors that were significantly associated with LOS in the multivariable analysis were age, previous heart failure, hypertension, diabetes mellitus, renal failure, and chronic obstructive pulmonary disease. Statin and aspirin use was associated with a shorter LOS. Beta blockers shortened LOS only in patients with underlying coronary artery disease. Together, these factors explained 14.1% of the variance in LOS. In conclusion, in-hospital LOS in patients who undergo major vascular surgery can be predicted more accurately by clinical cardiac risk factors. A significant decrease in in-hospital LOS was achieved with statin, aspirin, and β-blocker therapies.