FUR (Ferric Uptake Regulator) protein is a global transcriptional regulator that senses iron status and controls the expression of genes involved in iron homeostasis, virulence, and oxidative stress. Ubiquitous in Gram-negative bacteria and absent in eukaryotes, FUR is an attractive antivirulence target since the inactivation of the fur gene in various pathogens attenuates their virulence. The characterization of 13-aa-long anti-FUR linear peptides derived from the variable part of the anti-FUR peptide aptamers, that were previously shown to decrease pathogenic E. coli strain virulence in a fly infection model, is described herein. Modeling, docking, and experimental approaches in vitro (activity and interaction assays, mutations) and in cells (yeast two-hybrid assays) were combined to characterize the interactions of the peptides with FUR, and to understand their mechanism of inhibition. As a result, reliable structure models of two peptide-FUR complexes are given. Inhibition sites are mapped in the groove between the two FUR subunits where DNA should also bind. Another peptide behaves differently and interferes with the dimerization itself. These results define these novel small peptide inhibitors as lead compounds for inhibition of the FUR transcription factor.