Escherichia coli infections can be a major health burden, especially with the organism becoming increasingly resistant to “last-resort” antibiotics such as carbapenems. Although colicins are potent narrow-spectrum antimicrobials with potential as future antibiotics, high levels of naturally occurring colicin insensitivity have been documented which could limit their efficacy. We identify O-antigen-dependent colicin insensitivity in a clinically relevant uropathogenic E. coli strain and show that this insensitivity can be circumvented by minor changes to growth conditions. The results of our study suggest that colicin insensitivity among E. coli organisms has been greatly overestimated, and as a consequence, colicins could in fact be effective species-specific antimicrobials targeting pathogenic E. coli such as uropathogenic E. coli (UPEC).