Genes encoding proteins that exhibit similarity to the C-terminal domain of Escherichia coli colicin M were identified in the genomes of some Pseudomonas species, namely, P. aeruginosa, P. syringae, and P. fluorescens. These genes were detected only in a restricted number of strains. In P. aeruginosa, for instance, the colicin M homologue gene was located within the ExoU-containing genomic island A, a large horizontally acquired genetic element and virulence determinant. Here we report the cloning of these genes from the three Pseudomonas species and the purification and biochemical characterization of the different colicin M homologues. All of them were shown to exhibit Mg(2+)-dependent diphosphoric diester hydrolase activity toward the two undecaprenyl phosphate-linked peptidoglycan precursors (lipids I and II) in vitro. In all cases, the site of cleavage was localized between the undecaprenyl and pyrophospho-MurNAc moieties of these precursors. These enzymes were not active on the cytoplasmic precursor UDP-MurNAc-pentapeptide or (or only very poorly) on undecaprenyl pyrophosphate. These colicin M homologues have a narrow range of antibacterial activity. The P. aeruginosa protein at low concentrations was shown to inhibit growth of sensitive P. aeruginosa strains. These proteins thus represent a new class of bacteriocins (pyocins), the first ones reported thus far in the genus Pseudomonas that target peptidoglycan metabolism.