Prolonged postoperative intensive care unit (ICU) stays are common after cardiac surgery and are associated with poor outcomes. There are few studies evaluating how risk factors associated with mortality may change during prolonged ICU stays or how mortality may vary with length of stay. We evaluated operative and long-term mortality in post-cardiac surgery patients after prolonged ICU stays at 7, 14, 21, and 28 days and factors associated with mortality. We included University of Michigan Medical Center cardiac surgery patients with ≥ 7 postoperative days in the ICU. We determined factors associated with hospital mortality at 7, 14, 21, and 28 days of ICU stay using logistic regression, and among hospital survivors, we determined the factors associated with long-term mortality using Cox regression. Of 8309 ICU admissions from cardiac surgery, 1174 (14%) had ICU stays > 7 days. Operative mortality was 11%, 18%, 22%, and 35% for the 7-, 14-, 21-, and 28-day groups, respectively. Mechanical ventilation on the day of assessment was associated with increased odds ratios of operative mortality in all models. Of the 1049 (89%) hospital survivors, 420 (40%) died by late follow-up. Median (IQR) Cox model survival was 10.7 (0.7) years. Longer ICU stays, postoperative pneumonia, and elevated discharge blood urea nitrogen were associated with increased hazard of dying; whereas higher discharge platelet count and cardiac transplant were protective. Both operative and late mortality increased as the duration of a ICU stay increased after cardiac surgery.