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.