A novel colicin type, designated colicin Fy, was found to be encoded and produced by the strain Yersinia frederiksenii Y27601. Colicin Fy was active against both pathogenic and nonpathogenic strains of the genus Yersinia. Plasmid YF27601 (5,574 bp) of Y. frederiksenii Y27601 was completely sequenced. The colicin Fy activity gene (cfyA) and the colicin Fy immunity gene (cfyI) were identified. The deduced amino acid sequence of colicin Fy was very similar in its C-terminal pore-forming domain to colicin Ib (69% identity in the last 178 amino acid residues), indicating pore forming as its lethal mode of action. Transposon mutagenesis of the colicin Fy-susceptible strain Yersinia kristensenii Y276 revealed the yiuR gene (ykris001_4440), which encodes the YiuR outer membrane protein with unknown function, as the colicin Fy receptor molecule. Introduction of the yiuR gene into the colicin Fy-resistant strain Y. kristensenii Y104 restored its susceptibility to colicin Fy. In contrast, the colicin Fy-resistant strain Escherichia coli TOP10F' acquired susceptibility to colicin Fy only when both the yiuR and tonB genes from Y. kristensenii Y276 were introduced. Similarities between colicins Fy and Ib, similarities between the Cir and YiuR receptors, and the detected partial cross-immunity of colicin Fy and colicin Ib producers suggest a common evolutionary origin of the colicin Fy-YiuR and colicin Ib-Cir systems.