Antibiotic combinations are a promising strategy to counteract the global problem of increasing antibiotic resistance. We have previously demonstrated furazolidone-vancomycin synergy against Gram-negative pathogens. Here, we selectedEscherichia coliprogeny for growth on the furazolidone-vancomycin combination to which the parent was sensitive. We show that selected clones were associated with increased resistance to neither, only one of, or both furazolidone and vancomycin, but in all cases were associated with a decrease in furazolidone-vancomycin synergy. Among a variety of gene mutations identified in this screen, we investigated the mechanism behind the most frequently arising mutations, those in the riboflavin biosynthesis genesribBandribE, and found them to act predominantly through decreasing the activity of the NfsA and NfsB nitroreductases, which have FMN (flavin mononucleotide) or FAD (flavin adenine dinucleotide) as a prosthetic group. We further show that theribB/ribEmutants isolated in our screen are riboflavin semi-auxotrophs. Riboflavin supplementation restored the normal growth of theribB/ribEmutants but not the furazolidone sensitivity.