A cosmid library of DNA from colicin Js-sensitive enteroinvasive Escherichia coli (EIEC) strain O164 was made in colicin Js-resistant strain E. coli VCS257, and colicin Js-sensitive clones were identified. Sensitivity to colicin Js was associated with the carriage of a three-gene operon upstream of and partially overlapping senB. The open reading frames were designated cjrABC (for colicin Js receptor), coding for proteins of 291, 258, and 753 amino acids, respectively. Tn7 insertions in any of them led to complete resistance to colicin Js. A near-consensus Fur box was found upstream of cjrA, suggesting regulation of the cjr operon by iron levels. CjrA protein was homologous to iron-regulated Pseudomonas aeruginosa protein PhuW, whose function is unknown; CjrB was homologous to the TonB protein from Pseudomonas putida; and CjrC was homologous to a putative outer membrane siderophore receptor from Campylobacter jejuni. Cloning experiments showed that the cjrB and cjrC genes are sufficient for colicin Js sensitivity. Uptake of colicin Js into sensitive bacteria was dependent on the ExbB protein but not on the E. coli K-12 TonB and TolA, -B, and -Q proteins. Sensitivity to colicin Js is positively regulated by temperature via the VirB protein and negatively controlled by the iron source through the Fur protein. Among EIEC strains, two types of colicin Js-sensitive phenotypes were identified that differed in sensitivity to colicin Js by 1 order of magnitude. The difference in sensitivity to colicin Js is not due to differences between the sequences of the CjrB and CjrC proteins.