The spread of multidrug-resistance in Gram-negative bacterial pathogens presents a major clinical challenge, and new approaches are required to combat these organisms. Nitric oxide (NO) is a well-known antimicrobial that is produced by the immune system in response to infection, and numerous studies have demonstrated that NO is a respiratory inhibitor with both bacteriostatic and bactericidal properties. However, given that loss of aerobic respiratory complexes is known to diminish antibiotic efficacy, it was hypothesised that the potent respiratory inhibitor NO would elicit similar effects. Indeed, the current work demonstrates that pre-exposure to NO-releasers elicits a > tenfold increase in IC50 for gentamicin against pathogenic E. coli (i.e. a huge decrease in lethality). It was therefore hypothesised that hyper-sensitivity to NO may have arisen in bacterial pathogens and that this trait could promote the acquisition of antibiotic-resistance mechanisms through enabling cells to persist in the presence of toxic levels of antibiotic. To test this hypothesis, genomics and microbiological approaches were used to screen a collection of E. coli clinical isolates for antibiotic susceptibility and NO tolerance, although the data did not support a correlation between increased carriage of antibiotic resistance genes and NO tolerance. However, the current work has important implications for how antibiotic susceptibility might be measured in future (i.e. ± NO) and underlines the evolutionary advantage for bacterial pathogens to maintain tolerance to toxic levels of NO.