Importance Typically defined as the top 5% of health care users,super-utilizersare responsible for an estimated 40% to 55% of all health care costs. Little is known about which factors may be associated with increased risk of long-term postoperative super-utilization. Objective To identify clusters of patients with distinct constellations of clinical and comorbid patterns who may be associated with an elevated risk of super-utilization in the year following elective surgery. Design, Setting, and Participants A retrospective longitudinal cohort study of 1 049 160 patients who underwent abdominal aortic aneurysm repair, coronary artery bypass graft, colectomy, total hip arthroplasty, total knee arthroplasty, or lung resection were identified from the 100% Medicare inpatient and outpatient Standard Analytic Files at all inpatient facilities performing 1 or more of the evaluated surgical procedures from 2013 to 2015. Data from 2012 to 2016 were used to evaluate expenditures in the year preceding and following surgery. Using a machine learning approach known as Logic Forest, comorbidities and interactions of comorbidities that put patients at an increased chance of becoming a super-utilizer were identified. All comorbidities, as defined by the Charlson (range, 0-24) and Elixhauser (range, 0-29) comorbidity indices, were used in the analysis. Higher scores indicated higher comorbidity burden. Data analysis was completed on November 16, 2018. Main Outcome and Measures Super-utilization of health care in the year following surgery. Results In total, 1 049 160 patients met inclusion criteria and were included in the analytic cohort. Their median (interquartile range) age was 73 (69-78) years, and approximately 40% were male. Super-utilizers comprised 4.8% of the overall cohort (n = 79 746) yet incurred 31.7% of the expenditures. Although the difference in overall expenditures per person between super-utilizers ($4049) and low users ($2148) was relatively modest prior to surgery, the difference in expenditures between super-utilizers ($79 698) vs low users ($2977) was marked in the year following surgery. Risk factors associated with super-utilization of health care included hemiplegia/paraplegia (odds ratio, 5.2; 95% CI, 4.4-6.2), weight loss (odds ratio, 3.5; 95% CI, 2.9-4.2), and congestive heart failure with chronic kidney disease stages I to IV (odds ratio, 3.4; 95% CI, 3.0-3.9). Conclusions and Relevance Super-utilizers comprised only a small fraction of the surgical population yet were responsible for a disproportionate amount of Medicare expenditure. Certain subpopulations were associated with super-utilization of health care following surgical intervention despite having lower overall use in the preoperative period.