Nicotinamide adenine dinucleotide (NAD) is an essential redox cofactor in mammals and microbes. Here we use isotope tracing to investigate the precursors supporting NAD synthesis in the gut microbiome of mice. We find that 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 microbial NAD synthesis. The microbiome converts host-derived nicotinamide into nicotinic acid, which is used for NAD synthesis in host tissues and maintains 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, we establish the capacity for circulating host micronutrients to feed the gut microbiome, and in turn be transformed in a manner that enhances host metabolic flexibility.