Effective therapeutic options are urgently needed to tackle antibiotic resistance. Furazolidone (FZ), vancomycin (VAN), and sodium deoxycholate (DOC) show promise as their combination can synergistically inhibit the growth of, and kill, multidrug-resistant Gram-negative bacteria that are classified as critical priority by the World Health Organization. Here, we investigated the mechanisms of action and synergy of this drug combination using a transcriptomics approach in the model bacterium Escherichia coli. We show that FZ and DOC elicit highly similar gene perturbations indicative of iron starvation, decreased respiration and metabolism, and translational stress. In contrast, VAN induced envelope stress responses, in agreement with its known role in peptidoglycan synthesis inhibition. FZ induced the SOS response consistent with its DNA damaging effects, but we demonstrate that using FZ in combination with the other two compounds enables use of lower dosages and largely mitigates its mutagenic effects. Based on the gene expression changes identified, we propose a synergy mechanism where the combined effects of FZ, VAN, and DOC amplify damage to Gram-negative bacteria while simultaneously suppressing antibiotic resistance mechanisms.