Most cancer cells have high need for nicotinamide adenine dinucleotide (NAD+) to sustain their survival. This led to the development of inhibitors of nicotinamide (NAM) phosphoribosyltransferase (NAMPT), the rate-limiting NAD+ biosynthesis enzyme from NAM. Such inhibitors kill cancer cells in preclinical studies but failed in clinical ones. To identify parameters that could negatively affect the therapeutic efficacy of NAMPT inhibitors and propose therapeutic strategies to circumvent such failure, we performed metabolomics analyses in tumor environment and explored the effect of the interaction between microbiota and cancer cells. Here we show that tumor environment enriched in vitamin B3 (NAM) or nicotinic acid (NA) significantly lowers the anti-tumor efficacy of APO866, a prototypic NAMPT inhibitor. Additionally, bacteria (from the gut, or in the medium) can convert NAM into NA and thus fuel an alternative NAD synthesis pathway through NA. This leads to the rescue from NAD depletion, prevents reactive oxygen species production, preserves mitochondrial integrity, blunts ATP depletion, and protects cancer cells from death. Our data in an in vivo preclinical model reveal that antibiotic therapy down-modulating gut microbiota can restore the anti-cancer efficacy of APO866. Alternatively, NAphosphoribosyltransferase inhibition may restore anti-cancer activity of NAMPT inhibitors in the presence of gut microbiota and of NAM in the diet.