The transport of cyanocobalamin (vitamin B12) in cells of Escherichia coli is dependent on a receptor protein (BtuB protein) located in the outer membrane. A 9.1-kilobase pair BamHI fragment carrying the btuB gene was cloned from a specialized transducing phage into multicopy plasmids. Insertions of transposon Tn1000 which prevented production of the receptor localized btuB to a 2-kilobase pair region. Further subcloning allowed isolation of this region as a 2.3-kilobase pair Sau3A fragment. The BtuB+ plasmids were shown by maxicell analysis to encode a polypeptide with a molecular weight of 66,000 in the outer membrane. This polypeptide was missing in cells with Tn1000 insertions in btuB and was reduced in amount upon growth of plasmid-bearing cells in repressing concentrations of vitamin B12. Several Tn1000 insertions outside the 5' end of the coding region exhibited reduced production of receptor. A deletion at the 3' end of btuB resulted in formation of an altered receptor. Amplified production of this polypeptide was associated with increased levels of binding of the receptor's ligands (vitamin B12 and phage BF23), increased rates of vitamin B12 uptake, and altered susceptibility to the group E colicins. Deficiency in various major outer membrane proteins did not affect production of the btuB product, and the amplified levels of this protein partially reversed the tolerance to E colicins seen in these mutants.