Colicins are cytotoxic proteins secreted by certain strains of Escherichia coli. Colicin M is unique among these toxins in that it acts in the periplasm and specifically inhibits murein biosynthesis by hydrolyzing the pyrophosphate linkage between bactoprenol and the murein precursor. We crystallized colicin M and determined the structure at 1.7 Å resolution using x-ray crystallography. The protein has a novel structure composed of three domains with distinct functions. The N-domain is a short random coil and contains the exposed TonB box. The central domain includes a hydrophobic ␣-helix and binds presumably to the FhuA receptor. The C-domain is composed of a mixed ␣/-fold and forms the phosphatase. The architectures of the individual modules show no similarity to known structures. Amino acid replacements in previously isolated inactive colicin M mutants are located in the phosphatase domain, which contains a number of surface-exposed residues conserved in predicted bacteriocins of other bacteria. The novel phosphatase domain displays no sequence similarity to known phosphatases. The N-terminal and central domains are not conserved among bacteriocins, which likely reflect the distinct import proteins required for the uptake of the various bacteriocins. The homology pattern supports our previous proposal that colicins evolved by combination of distinct functional domains.Colicins are plasmid-encoded toxic proteins produced by Escherichia coli to kill E. coli strains that lack the respective colicin-encoding plasmid (1). Approximately half of the natural E. coli isolates produce one or more of these toxins. Colicins either specifically cleave DNA, rRNA, tRNA or form pores in the cytoplasmic membrane, thereby dissipating the electrochemical potential.Colicins are not translocated uni-directionally like most other translocated bacterial proteins, i.e. from the cytoplasm to the cytoplasmic membrane, the periplasm, the outer membrane, and the environment of the cell, but are rather translocated in both directions, i.e. released by the producer cells and imported by colicin-sensitive cells. The mechanism of colicin import is highly specific and involves cognate outer membrane receptor proteins and an energy-coupled transport across the outer membrane. Energy driving the import across the outer membrane is provided by the proton motive force across the cytoplasmic membrane. Energy coupling between the outer and cytoplasmic membranes is mediated by either the Ton system or the Tol system. The Ton system consists of the three membrane proteins TonB, ExbB, and ExbD.Colicin M belongs to the group of colicins whose uptake requires the Ton system (2, 3). These colicins contain a consensus sequence of seven residues at the N terminus, designated as the TonB box, which is also present in all outer membrane transport proteins that require the Ton system and the proton motive force for the import of substrates (4, 5). Both colicin M and its receptor FhuA contain the TonB box, and both are required for the import of colicin M (6...