Toxins and viruses often initiate their attacks by binding to specific proteins on the surfaces of target cells. Bacterial toxins (e.g. bacteriocins) and viruses (bacteriophages) targeting Gram-negative bacteria typically bind to outer membrane proteins. Bacterial E-colicins target Escherichia coli by binding to the outer membrane cobalamin transporter BtuB. Colicins are tripartite molecules possessing receptor-binding, translocation, and toxin domains connected by long coiled-coil ␣-helices. Surprisingly, the crystal structure of colicin E3 does not possess a recognizable globular fold in its receptor-binding domain. We hypothesized that the binding epitope of enzymatic E-colicins is a short loop connecting the two ␣-helices that comprise the coiledcoil region and that this flanking coiled-coil region serves to present the loop in a binding-capable conformation. To test this hypothesis, we designed and synthesized a 34-residue peptide (E-peptide-1) corresponding to residues Ala 366 -Arg 399 of the helix-loop-helix region of colicin E3. Cysteines placed near the ends of the peptide (I372C and A393C) enabled crosslinking for reduction of conformational entropy and formation of a peptide structure that would present the loop epitope. A fluorescent analog was also made for characterization of binding by measurement of fluorescence polarization. Our analysis shows the following. (i) E-peptide-1 is predominantly random coil in aqueous solution, but disulfide bond formation increases its ␣-helical content in both aqueous buffer and solvents that promote helix formation. (ii) Fluorescein-labeled E-peptide-1 binds to purified BtuB in a calcium-dependent manner with a K d of 43.6 ؎ 4.9 nM or 2370 ؎ 670 nM in the presence or absence of calcium, respectively. (iii) In the presence of calcium, cyanocobalamin (CN-Cbl) displaces E-peptide-1 with a nanomolar inhibition constant (K i ؍ 78.9 ؎ 5.6 nM). We conclude that the BtuB binding sites for cobalamins and enzymatic E-colicins are overlapping but inequivalent and that the distal loop and (possibly) the short ␣-helical flanking regions are sufficient for high affinity binding.A critical first step for the action of many toxins and viruses is binding to proteins or other molecules at the external surface of the target cell. Examples of this process for eukaryotic targets include bacterial toxins and virulence factors that can bind to integrins or other eukaryotic receptors (1), as well as the human immunodeficiency virus that utilizes chemokine receptors (2) and the CD4 surface glycoprotein (3) as co-receptors. This process also occurs in the microbial world, with bacterial toxins (e.g. bacteriocins) and bacterial viruses (bacteriophages) binding to surface proteins of susceptible bacteria. Colicins are bacteriocins produced by and active against strains of Escherichia coli and closely related bacteria (4 -7). Colicins bind to outer membrane proteins such as porins and transporters for cobalamins, siderophores, and nucleosides (4 -7). E-colicins, a group of nine closely rela...