The colicin G producer Escherichia coli CA46, the colicin H producer E coli CA58 and E coli Nissle 1917 (DSM 6601) were shown to produce microcin H47 and the newly described microcin M. Both microcins were exported like colicin V by an RND-type export system, including TolC. The gene cluster encoding microcins H47 and M in strains CA46 and CA58 is nearly identical to that in strain DSM 6601, except that two additional genes are included. A Fur box identified in front of the microcin-encoding genes explained the observed iron regulation of microcin production. The catecholate siderophore receptors Fiu, Cir and FepA from E coli and IroN, Cir and FepA from Salmonella were identified as receptors for microcins M, H47 and E492. IroN takes up the glucose-containing catecholate siderophore salmochelin, whose synthesis is encoded in the iro gene cluster found in Salmonella and certain, often uropathogenic, E coli strains. A gene in this iro cluster, iroB, which encodes a putative glycosyltransferase, was also found in the microcin H47/M and microcin E492 gene clusters. These microcins could aid the producing strain in competing against enterobacteria that utilize catecholate siderophores.