Aging is accompanied by considerable changes in the gut microbiome, yet the molecular mechanisms driving aging and the role of the microbiome remain unclear. Here we combined metagenomics, transcriptomics and metabolomics from aging mice with metabolic modelling to characterize host-microbiome interactions during aging. Reconstructing integrated metabolic models of host and 181 mouse gut microorganisms, we show a complex dependency of host metabolism on known and previously undescribed microbial interactions. We observed a pronounced reduction in metabolic activity within the aging microbiome accompanied by reduced beneficial interactions between bacterial species. These changes coincided with increased systemic inflammation and the downregulation of essential host pathways, particularly in nucleotide metabolism, predicted to rely on the microbiota and critical for preserving intestinal barrier function, cellular replication and homeostasis. Our results elucidate microbiome-host interactions that potentially influence host aging processes. These pathways could serve as future targets for the development of microbiome-based anti-aging therapies.