Abstract Aging, medication use, and global function are associated with changes in the microbiome. However, their interrelationships and changes over time require further characterization. In a longitudinal aging mouse study, we investigated the effects of aging, chronic polypharmacy with a high Drug Burden Index (DBI, measure of total anticholinergic and sedative medication exposure) and gradual cessation (deprescribing) on the microbiome, further exploring any association with global outcomes. Chronic administration of high DBI polypharmacy attenuated the aging-related reduction in alpha diversity, which was not sustained after deprescribing. Beta diversity and LEfSe (Linear discriminant analysis Effect Size) features varied with age, polypharmacy, and deprescribing. Aging with and without polypharmacy shared decreases in Bifidobacteriaceae, Paraprevotellaceae, Bacteroidaceae, and Clostridiaceae, while only aging with polypharmacy showed increased LEfSe features. Microbiome diversity correlated with frailty, nesting, and open field performance. Polypharmacy deprescribing reversed changes that occurred with treatment. However, the microbiome did not recover to its pretreatment composition at 12 months, nor develop the same aging-related changes from 12 to 24 months as the control group. Overall, aging, chronic polypharmacy, and deprescribing differentially affected the diversity and composition of the gut microbiome, which is associated with frailty and function.