Background: Healthy lifestyle is associated with reduced all-cause mortality, but it is not known whether this association persists for individuals with high medication burden. We examined the association between healthy lifestyle behaviors and all-cause mortality across different degrees of polypharmacy.Methods: This was a secondary analysis of 20,417 adults aged ≥45 years from the Reasons for Geographic and Racial Differences in Stroke (REGARDS) cohort study. The primary exposure was healthy lifestyle (adherence to Mediterranean diet, physical activity, smoking abstinence, sedentary behavior avoidance, and composite healthy behavior score [HBS]). The primary outcome was all-cause mortality. Strata of medication burden were based on the number of medications taken (no polypharmacy: 0-4, polypharmacy: 5-9, hyperpolypharmacy: ≥10). We used Cox proportional hazards regression models to examine the association between healthy lifestyle behaviors and mortality within each medication burden stratum and examined for interactions with age. Results: The healthiest category of each lifestyle behavior, except sedentary behavior avoidance among the hyperpolypharmacy group, was associated with lower all-cause mortality (hazard ratio [HR]) regardless of medication burden: Mediterranean diet