Nicotinamide adenine dinucleotide (NAD) is an essential redox cofactor in both mammals and microbes. Here we use isotope tracing to investigate the precursors supporting NAD synthesis in the gut microbiome. We find that preferred dietary NAD precursors are absorbed in the proximal part of the gastrointestinal tract and not available to microbes in the distal gut. Instead, circulating host nicotinamide enters the gut lumen and supports gut microbiome NAD synthesis. In addition, the microbiome converts nicotinamide, originating from the host circulation, into nicotinic acid. Host tissues uptake and utilize this microbiome-derived nicotinic acid for NAD synthesis, maintaining circulating nicotinic acid levels even in the absence of dietary consumption. Moreover, the main route from oral nicotinamide riboside, a widely used nutraceutical, to host NAD is via conversion into nicotinic acid by the gut microbiome. Thus, NAD precursors cycle between the host and gut microbiome to maintain NAD homeostasis.